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Description 
Technical Field 

[0001] The present invention relates to a low-bit- 
rate speech coding apparatus which encodes a speech 
signal to transmit, for example, in a mobile communica- 
tion system, and more particularly, to a CELP (Code 
Excited Linear Prediction) type speech coding appara- 
tus which separates the speech signal to vocal tract 
information and excitation information to represent. 

Background Art 

[0002] In the fields of digital mobile communications 
and speech storage, speech coding apparatuses are 
used which compress speech information to encode 
with high efficiency for utilization of radio signals and 
storage media. Among them, the system based on a 
CELP (Code Excited Linear Prediction) system is car- 
ried into practice widely for the apparatuses operating at 
medium to low bit rates. The technology of the CELP is 
described in "Code-excited Linear Prediction 
(CELP):High-quality Speech at Very Low Bit Rates", 
Proc. ICASSP-85, 25.1.1., pp.937-940, 1985 by 
M.R.Schroederand B.S.Atal. 

[0003] In the CELP type speech coding system, 
speech signals are divided into predetermined frame 
lengths (about 5ms to 50ms), linear prediction of the 
speech signals is performed for each frame, the predic- 
tion residual (excitation vector signal) obtained by the 
linear prediction for each frame is encoded using an 
adaptive code vector and random code vector com- 
prised of known waveforms. The adaptive code vector is 
selected to be used from an adaptive codebook storing 
previously generated excitation vectors, and the random 
code vector is selected to be used from a random code- 
book storing the predetermined number of pre-prepared 
vectors with predetermined forms. Examples used as 
the random code vectors stored in the random code- 
book are random noise sequence vectors and vectors 
generated by arranging a few pulses at different posi- 
tions. 

[0004] An algebraic codebook is one of representa- 
tive examples of a type of random codebook that 
arranges a few pulses at different positions. Specific 
contents regarding the algebraic codebook is 
described, for example, in ITU-T Recommendation 
G.729. 

[0005] A conventional example of a random code 
vector generator using the algebraic codebook is 
explained specifically below with reference to FIG.1 . 
[0006] FIG. 1 is a basic block diagram of the random 
code vector generator using the algebraic code book. In 
FIG.1, adder 3 adds a pulse generated in first pulse 
generator 1 and another pulse generated in second 
pulse generator 2, two pulses are arranged at different 
positions, and thereby the random code vector is gener- 



ated. FIGs.2 and 3 illustrate specific examples of the 
algebraic codebook. FIG.2 illustrates an example that 
two pulses are arranged in 80 samples, and FIG.3 illus- 
trates another example that three pulses are arranged 

5 in 80 samples. In addition, in FIGs.2 and 3, the number 
described under each table is indicative of the number 
of combinations of pulse positions. 
[0007] In the above-described conventional random 
code vector generator using the algebraic code book, 

io however, a search position of each excitation pulse is 
independent, and a relative position relationship 
between an excitation pulse and another excitation 
pulse is not utilized. Therefore, it is possible to generate 
random code vectors with various forms, while a large 

15 number of bits are needed to sufficiently represent a 
pulse position, resulting in a problem that the codebook 
is not always efficient when forms of random code vec- 
tors to be generated have some tendency. Further, in 
order to decrease the number of bits required for the 

20 algebraic codebook, there is considered a method of 
decreasing the number of excitation pulses. This 
method, however, provides another problem that sub- 
jective qualities greatly deteriorate at an unvoiced seg- 
ment and stationary noise segment due to a few 

25 numbers of excitation pulses. Furthermore, in order to 
improve subjective qualities at the unvoiced segment 
and stationary noise segment, there is considered a 
method of performing mode switching of excitation. This 
method, however, has a problem when a mode determi- 

30 nation error occurs. 

Disclosure of Invention 

[0008] It is an object of the present invention to pro- 
35 vide an excitation vector generating apparatus and 
speech coding/decoding apparatus capable of reducing 
a size of a random codebook, improving qualities with 
respect to an unvoiced segment and stationary noise 
segment, and further improving coding performance 
40 with respect to the unvoiced segment and a background 
noise while keeping robustness against a mode deci- 
sion error. 

[0009] It is a subject matter of the present invention 
to reduce a size of an algebraic codebook efficiently by 

45 generating random code vectors using a partial alge- 
braic codebook, in other words, by using random code 
vectors that generate only combinations such that at 
least two pulses are adjacent among a plurality of exci- 
tation pulses generated from the algebraic codebook. 

so [0010] Further, it is another subject matter of the 
present invention to improve subjective qualities with 
respect to the unvoiced segment and stationary noise 
segment by using a random codebook corresponding to 
the unvoiced segment and stationary noise segment 

55 along with the partial algebraic codebook, in other 
words, by storing excitation vectors effective on the 
unvoiced segment and stationery noise segment. 
[0011] Furthermore, it is the other subject matter of 
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the present invention to improve coding performance 
with respect to an unvoiced speech and background 
noise and thereby improve the subjective qualities, 
while keeping robustness against a mode decision 
error, by switching a ratio of a size of the partial alge- 
braic codebook to that of the random codebook used 
together corresponding to a mode determination result. 
[0012] A distance between adjacent pulses herein 
is considered to be not more than 1 .25ms, i.e., not more 
than about 10 samples in a digital signal of 8 kHz sam- 
pling. 

Brief Description of Drawings 
[0013] 

FIG.1 is a block diagram illustrating a configuration 
of a conventional speech coding apparatus; 
FIG .2 is a diagram illustrating an example of a con- 
ventional 2-channel algebraic codebook; 
FIG. 3 is a diagram illustrating an example of a con- 
ventional 3-channel algebraic codebook; 
FIG .4 is a block diagram illustrating configurations 
of a speech signal transmission apparatus and 
speech signal reception apparatus according to 
embodiments of the present invention; 
FIG. 5 is a block diagram illustrating a configuration 
of a speech coding apparatus according to a first 
embodiment of the present invention; 
FIG.6 is a block diagram illustrating a configuration 
of a speech decoding apparatus according to the 
first embodiment of the present invention; 
FiG.7 is a block diagram illustrating a configuration 
of a random code vector generating apparatus 
according to the first embodiment of the present 
invention; 

FiG.8 is a diagram illustrating an example of a par- 
tial algebraic codebook according to the first 
embodiment of the present invention; 
FIG. 9 is a flowchart showing a first part of a 
processing flow of random code vector coding 
according to the first embodiment of the present 
invention; 

FIG. 10 is a flowchart showing an intermediate part 
of the processing flow of random code vector cod- 
ing according to the first embodiment of the present 
invention; 

FIG.1 1 is a flowchart showing a final part of the 
processing flow of random code vector coding 
according to the first embodiment of the present 
invention; 

FIG. 12 is a flowchart showing a processing flow of 
random code vector decoding according to the first 
embodiment of the present invention; 
FIG. 13 is a block diagram illustrating another con- 
figuration of the random code vector generating 
apparatus according to the first embodiment of the 
present invention; 



FIG.1 4 is a diagram illustrating another example of 
the partial algebraic codebook according to the first 
embodiment of the present invention; 
FIG. 15 is a block diagram illustrating a configura- 

5 tion of a speech coding apparatus according to a 
second embodiment of the present invention; 
FIG. 16 is a block diagram illustrating a configura- 
tion of a speech decoding apparatus according to 
the second embodiment of the present invention; 

w FIG.1 7 is a block diagram illustrating a configura- 
tion of a random code vector generating apparatus 
according to the second embodiment of the present 
invention; 

FIG. 18 is a flowchart showing a processing flow of 
15 random code vector coding according to the sec- 
ond embodiment of the present invention; 
FIG.1 9 is a flowchart showing a processing flow of 
random code vector decoding according to the sec- 
ond embodiment of the present invention; 
20 FIG. 20 is a block diagram illustrating a configura- 
tion of a speech coding apparatus according to a 
third embodiment of the present invention; 
FIG.21 is a block diagram illustrating a configura- 
tion of a speech decoding apparatus according to 
25 the third embodiment of the present invention; 

FIG.22 is a block diagram illustrating a configura- 
tion of a random code vector generating apparatus 
according to the third embodiment of the present 
invention; 

30 FIG. 23 is a flowchart showing a processing flow of 
random code vector coding according to the third 
embodiment of the present invention; 
FIG.24 is a flowchart showing a processing flow of 
random code vector decoding according to the third 

35 embodiment of the present invention; 

FIG.25A is a diagram illustrating an example of a 
correspondence table of random code vectors with 
indexes according to the third embodiment of the 
present invention; 

40 F1G.25B is another diagram illustrating an example 
of the correspondence table of random code vec- 
tors with indexes according to the third embodiment 
of the present invention; 

FIG.26A is a diagram illustrating another example 
45 of the correspondence table of random code vec- 
tors with indexes according to the third embodiment 
of the present invention; 

RG.26B is another diagram illustrating another 
example of the correspondence table of random 

so code vectors with indexes according to the third 
embodiment of the present invention; 
FIG.27 is a block diagram illustrating a configura- 
tion of a speech coding apparatus according to a 
fourth embodiment of the present invention; 

55 FIG.28 is a block diagram illustrating a configura- 
tion of a speech decoding apparatus according to 
the fourth embodiment of the present invention; 
FIG. 29 is a diagram illustrating a 3-pulse excitation 
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vector for use in a fifth embodiment of the present 
invention; 

F1G.30A is a diagram to explain an aspect of the 3- 
pulse excitation vector illustrated in FIG. 29; 
FIG.30B is another diagram to explain the aspect of 5 
the 3-pulse excitation vector illustrated in FIG.29; 
FIG.30C is the other diagram to explain the aspect 
of the 3-pulse excitation vector illustrated in FIG.29; 
FIG. 31 is a diagram illustrating a 2ch random code 
vector in the fifth embodiment; w 
FIG. 32 is a flowchart to explain processing for set- 
ting an arrangement range of each pulse in gener- 
ating a random codebook; 
FIG.33 is another flowchart to explain the process- 
ing for setting an arrangement range of each pulse 15 
in generating the random codebook; 
FIG.34 is a flowchart to explain processing for 
determining a position and polarity of a pulse in 
generating the random codebook; 
FIG. 35 A is a diagram illustrating sample intervals 20 
and pulse positions in the random codebook; 
FIG.35B is another diagram illustrating sample 
intervals and pulse positions in the random code- 
book; 

FIG .36 is a diagram illustrating an aspect that a par- 25 
tial algebraic codebook and random codebook are 
used together; 

FIG.37A is a diagram to explain a block separation 
of the partial algebraic codebook; 
FIG.37B is another diagram to explain the block 30 
separation of the partial algebraic codebook; 
FIG.38 is a diagram to explain a stepwise increment 
of the random codebook; 

FIG.39 is a block diagram illustrating a configura- 
tion of a speech coding apparatus according to a 35 
sixth embodiment of the present invention; 
FIG .40 is a block diagram illustrating a configura- 
tion of a speech decoding apparatus according to 
the sixth embodiment of the present invention; 
FIG .41 is a diagram to explain a dispersed pule 40 
generator used in the speech coding apparatus and 
speech decoding apparatus according to the sixth 
embodiment; and 

FIG .42 is a diagram to explain another dispersed 
pulse generator used in the speech coding appara- 45 
tus and speech decoding apparatus according to 
the sixth embodiment. 

Best Mode for Carrying Out the Invention 

50 

[001 4] An excitation vector generating apparatus of 
the present invention adopts a configuration having a 
controller that controls a pulse position determiner so 
that a pulse position determined by the pulse position 
determiner is not arranged out of a transmission frame, ss 
[0015] According to this configuration, it is possible 
to perform a search in a pulse position range such that 
pulse positions determined by the pulse position deter- 



miner are not out of the transmission frame, and to gen- 
erate a random code vector. 

[0016] The excitation vector generating apparatus 
of the present invention adopts a configuration having a 
random codebook storing second random code vectors 
each including a plurality of pulses being not adjacent to 
each other, where the random code vector generator 
generates a random code vector from a first and second 
random code vectors. 

[0017] According to this configuration, it is possible 
to improve subjective qualities with respect to an 
unvoiced segment and stationary noise segment by 
using a random codebook corresponding to an 
unvoiced speech and stationary noise signal along with 
a partial algebraic codebook. 

[0018] The excitation vector generating apparatus 
of the present invention adopts a configuration having a 
mode determiner that determines a speech mode, and 
a pulse position candidate number controller that 
increases or decreases the number of predetermined 
pulse position candidates corresponding to the deter- 
mined speech mode. 

[0019] According to this configuration, a usage ratio 
of the algebraic codebook to the random codebook is 
changed according to the mode determination, whereby 
it is possible to improve coding performance with 
respect to the unvoiced speech and background noise 
while keeping robustness against a mode decision 
error. 

[0020] The excitation vector generating apparatus 
of the present invention adopts a configuration having a 
power calculator that calculates power of an excitation 
signal and an average power calculator that calculates 
average power of the excitation signal when the deter- 
mined speech mode is a noise mode, where the pulse 
position candidate number controller increases or 
decreases the number of predetermined pulse position 
candidates based on the average power. 
[0021] According to this configuration, it is possible 
to improve coding performance with respect to the 
unvoiced speech and background noise while keeping 
robustness against a mode decision error. 
[0022] A speech coding apparatus of the present 
invention adopts a configuration having an excitation 
vector generator that generates a new excitation vector 
from an adaptive code vector output from an adaptive 
codebook storing excitation vectors and a random code 
vector output from a partial algebraic codebook storing 
random code vectors obtained in the above-mentioned 
excitation vector generating apparatus, an excitation 
vector updator that updates an excitation vector stored 
in the adaptive codebook to the new excitation vector, 
and a speech synthesis signal generator that generates 
a speech synthesis signal using the new excitation vec- 
tor and a linear predictive analysis result that an input 
signal is quantized. 

[0023] According to this configuration, a random 
code vector is generated that has at least two pulses 
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adjacent to each other, whereby it is possible to effi- 
ciently reduce a size of the partial algebraic codebook, 
and consequently to achieve a speech coding appara- 
tus with a low bit rate and a small computation amount. 
[0024] A speech decoding apparatus of the present 
invention adopts a configuration having an excitation 
parameter decoder that decodes excitation parameters 
including position information on an adaptive code vec- 
tor and index information to designate a random code 
vector, an excitation vector generator that generates an 
excitation vector using the adaptive code vector 
obtained from the position information on the adaptive 
code vector and the random code vector having at least 
two pulses adjacent to each other obtained from the 
index information, an excitation vector updator that 
updates an excitation vector stored in the adaptive 
codebook to the generated excitation vector, and a 
speech synthesis signal generator that generates a 
speech synthesis signal using the generated excitation 
vector and a decoded result of quantized linear predic- 
tive analysis result transmitted from a coding side. 
[0025] According to the configuration, since the ran- 
dom code vector is used that has at least two pulses 
adjacent to each other, it is possible to efficiently reduce 
a size of the partial algebraic codebook, and conse- 
quently to achieve a speech decoding apparatus with a 
low bit rate. 

[0026] A speech coding/decoding apparatus of the 
present invention adopts a configuration having a partial 
algebraic codebook that generates excitation vectors 
each comprised of three excitation pulses to store, a 
limiter that performs a limitation to generate an excita- 
tion vector in which an interval between at least a pair of 
the excitation pulses is relatively short among the exci- 
tation vectors, and a random codebook used adaptively 
corresponding to a size of the partial algebraic code- 
book. 

[0027] According to this configuration, the partial 
algebraic codebook is composed with three pulses set 
as the excitation pulses, whereby it is possible to 
achieve a speech coding/decoding apparatus with high 
basic performance. 

[0028] The speech coding/decoding apparatus of 
the present invention adopts a constitution where the 
limiter classifies a speech into a voiced speech and 
non-voiced speech corresponding to a position (index) 
of the excitation pulse. 

[0029] According to this constitution, it is possible to 
perform an orderly search of excitation pulse position, 
whereby a computation amount required for the search 
can be kept to a required minimum level. 
[0030] The speech coding/decoding apparatus of 
the present invention adopts a constitution to increase a 
rate of the random codebook by a portion correspond- 
ing to a decreased size of the partial algebraic code- 
book. 

[0031] According to this constitution, indexes of 
common portions can be shared even when the size of 



random codebook is changed corresponding to the 
mode information, and therefore it is possible to avoid 
adverse effects due to, for example, mode information 
error. 

5 [0032] The speech coding/decoding apparatus of 
the present invention adopts a constitution where the 
random codebook is comprised of a plurality of chan- 
nels, and positions of the excitation pulses are limited 
so as to prevent the excitation pulses from overlapping 

io between the channels. 

[0033] According to this constitution, since it is pos- 
sible to reserve orthogonality between vectors gener- 
ated from respective channels in an excitation region, it 
is possible to compose a random codebook with high 

75 efficiency. 

[0034] The speech coding/decoding apparatus of 
the present invention adopts a configuration having an 
algebraic codebook storing excitation vectors, a disper- 
sion pattern generator that generates a dispersion pat- 

20 tern corresponding to power of a noise interval in 
speech data, and a pattern disperser that disperses a 
pattern of the excitation vector output from the algebraic 
codebook according to the dispersion pattern. 
[0035] According to this configuration, it is possible 

25 to limit the noise characteristic of the dispersion pattern 
corresponding noise power, and thereby possible to 
achieve a speech coding/decoding apparatus that is 
robust with respect to noise levels. 
[0036] The speech coding/decoding apparatus of 

30 the present invention adopts a constitution where the 
dispersion pattern generator generates a dispersion 
pattern with strong noise characteristic when average 
noise power is high, while generating a dispersion pat- 
tern with weak noise characteristic when the average 

35 noise power is low. 

[0037] According to this constitution, it is possible to 
generate a signal representative of a noisier speech 
when a noise level is high, while generating another sig- 
nal representative of a cleaner speech when the noise 

40 level is low. 

[0038] The speech coding/decoding apparatus of 
the present invention of the present invention adopts a 
constitution where the dispersion pattern generator 
generates the dispersion pattern corresponding to a 

45 mode of the speech data. 

[0039] According to this constitution, it is possible to 
set the noise characteristic to be not more than a middle 
level in a speech interval (voiced interval), and thereby 
possible to improve a speech quality in the noise. 

so [0040] Embodiments of the present invention will be 
explained below with reference to accompanying draw- 
ings. 

(First embodiment) 

55 

[0041 ] FIG .4 is a block diagram illustrating a speech 
signal transmitter and/or receiver provided with a 
speech coding and/or decoding apparatus according to 
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the present invention. 

[0042] In the speech signal transmitter illustrated in 
FIG.4, speech signal 101 is converted into an electric 
analog signal in speech input apparatus 102, and output 
to A/D converter 103. The analog speech signal is con- 
verted into a digital speech signal in A/D converter 103, 
and output to speech coding apparatus 104. Speech 
coding apparatus 104 performs speech coding process- 
ing on the input signal, and outputs coded information to 
RF modulation apparatus 105. RF modulation appara- 
tus 105 subjects the coded speech signal to processing 
to transmit a radio signal such as modulation, amplifica- 
tion and code spreading, and outputs the coded speech 
signal to transmission antenna 106, Finally a radio sig- 
nal (RF signal) is transmitted from transmission antenna 
106. 

[0043] Meanwhile in the receiver, a radio signal (RF 
signal) is received at reception antenna 107. The 
received signal is output to RF demodulation apparatus 
108. RF demodulation apparatus 108 performs 
processing to convert the radio signal into coded infor- 
mation such as code despreading and demodulation, 
and outputs coded information to speech decoding 
apparatus 109. Speech decoding apparatus 109 per- 
forms decoding processing on the coded information, 
and outputs a digital decoded speech signal to D/A con- 
verter 110. D/A converter 110 converts the digital 
decoded speech signal output from speech decoding 
apparatus 109 into an analog decoded speech signal to 
output to speech output apparatus 111. Finally, speech 
output apparatus 111 converts the electric analog 
decoded speech signal into a decoded speech to out- 
put. 

[0044] The explanation is next given of a random 
code vector generator in the speech signal transmitter 
and/or receiver with the above-mentioned configuration. 
FIG.5 is a block diagram illustrating a speech coding 
apparatus provided with the random code vector gener- 
ator according to the first embodiment. The speech cod- 
ing apparatus illustrated in FIG.5 is provided with 
preprocessing section 201, LPC analyzer 202, LPC 
quantizer 203, adaptive codebook 204, multiplier 205, 
partial algebraic codebook 206, multiplier 207, adder 
208, LPC synthesis filter 209, adder 210, perceptual 
weighting section 21 1 , and error minimizer 21 2. 
[0045] In the random code vector generator, input 
speech data is a digital signal obtained by performing 
A/D conversion on a speech signal, and is input to pre- 
processing section 201 for each unit processing time 
(frame). Preprocessing section 201 is to perform 
processing to improve a subjective quality of the input 
speech data and convert the input speech data into a 
signal with a state suitable to coding, and for example, 
performs high -pass filter processing to cut a direct cur- 
rent component and pre-emphasis processing to 
enhance characteristics of the speech signal. 
[0046] A preprocessed signal is output to LPC ana- 
lyzer 202 and adder 210. LPC analyzer 202 performs 
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LPC analysis (Linear Predictive analysis) using a signal 
input from preprocessing section 201, and outputs 
obtained LPC (Linear Predictive Coefficients) to LPC 
quantizer 203. LPC quantizer 203 performs quantiza- 
5 tion of the LPC input from LPC analyzer 202, outputs 
quantized LPC to LPC synthesis filter 209, and further 
outputs coded data of the quantized LPC to a decoder 
side via a transmission path. 

[0047] Adaptive codebook 204 is a buffer for previ- 
io ously generated excitation vectors (vectors output from 
adder 208), and retrieves an adaptive code vector from 
a position designated from error minimizer 21 2 to output 
to multiplier 205. Multiplier 205 multiplies the adaptive 
code vector output from adaptive codebook 204 by an 
is adaptive code vector gain to output to adder 208. The 
adaptive code vector gain is designated by the error 
minimizer. Partial algebraic codebook 206 is a code- 
book with a configuration in FIG.7 or FIG. 13 described 
later or with similar one to such a configuration, and out- 
20 puts a random code vector comprised of a few pulses 
such that positions of at least two pulses are adjacent to 
multiplier 207. 

[0048] Multiplier 207 multiplies the random code 
vector output from partial algebraic codebook 206 by a 

25 random code vector gain to output to adder 208. Adder 
208 performs vector addition of the adaptive code vec- 
tor, multiplied by the adaptive code vector gain, output 
from multiplier 205 and the random code vector, multi- 
- plied by the random code vector gain, output from mul- 

30 tip lie r 207 to generate an excitation vector, and outputs 
the excitation vector to adaptive codebook 204 and LPC 
synthesis filter 209. 

[0049] The excitation vector output to adaptive 
codebook 204 is used when adaptive codebook 204 is 

35 updated, and the excitation vector output to LPC syn- 
thesis filter 209 is used to generate a synthesis speech. 
LPC synthesis filter 209 is a linear predictive filter com- 
posed of the quantized LPC output from LPC quantizer 
203, and drives itself using the excitation vector output 

40 from adder 208 to output a synthesis signal to adder 
210. 

[0050] Adder 21 0 calculates a difference (error) sig- 
nal between the preprocessed input speech signal out- 
put from preprocessing section 201 and the synthesis 

45 signal output from LPC synthesis filter 209 to output to 
perceptual weighting section 21 1 . Perceptual weighting 
section 21 1 receives as its input the difference signal 
output from adder 210, and performs perceptual weight- 
ing on the input to output to error minimizer 212. Error 

so minimizer 212 receives as its input a perceptual 
weighted difference signal output from perceptual 
weighting section 21 1, adjusts, for example, in such a 
manner as to minimize a square sum of the input, val- 
ues of a position at which the adaptive code vector is 

55 retrieved from adaptive codebook 204, the random code 
vector to be generated from partial algebraic codebook 
206, the adaptive code vector gain to be multiplied in 
multiplier 205, and the random code vector gain to be 
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multiplied in multiplier 207, and encodes each value to 
transmit to a decoder side as excitation parameter 
coded data via a transmission path. 
[0051] FIG.6 is a block diagram illustrating a speech 
decoding apparatus provided with the random code 
vector generator according to the first embodiment The 
speech decoding apparatus illustrated in FIG.6 is pro- 
vided with LPC decoder 301, excitation parameter 
decoder 302, adaptive codebook 303, multiplier 304, 
partial algebraic codebook 305, multiplier 306, adder 

307, LPC synthesis filter 308, and postprocessing sec- 
tion 309. 

[0052] LPC coded data and excitation parameter 
coded data is respectively input to LPC decoder 301 
and excitation parameter decoder 302 on a frame-by- 
frame basis via a transmission path. LPC decoder 301 
decodes quantized LPC to output to LPC synthesis filter 

308. The quantized LPC are concurrently output to 
postprocessing section 309 when postprocessing sec- 
tion 309 uses them. Excitation parameter decoder 302 
outputs information indicative of a position to retrieve an 
adaptive code vector, an adaptive code vector gain, 
index information to designate a random code vector, 
and a random code vector gain respectively to adaptive 
codebook 303, multiplier 304, partial algebraic code- 
book 305 and multiplier 306. 

[0053] Adaptive codebook 303 is a buffer for previ- 
ously generated excitation vectors (vectors output from 
adder 307), and retrieves an adaptive code vector from 
a retrieval position input from excitation parameter 
decoder 302 to output to multiplier 304. Multiplier 304 
multiplies the adaptive code vector output from adaptive 
codebook 303 by the adaptive code vector gain input 
from excitation parameter decoder 303 to output to 
adder 307. 

[0054] Partial algebraic codebook 305 is the same 
partial algebraic codebook as that denoted by "206" in 
FIG.5 with a configuration in FIG. 7 or FIG.13 described 
later or with similar one to such a configuration, and out- 
puts a random code vector comprised of a few pulses 
such that positions of at least two pulses designated by 
an index input from excitation parameter decoder 304 
are adjacent to multiplier 306. 

[0055] Multiplier 306 multiplies the random code 
vector output from the partial algebraic codebook by the 
random code vector gain input from excitation parame- 
ter decoder 302 to output to adder 307. Adder 307 per- 
forms vector addition of the adaptive code vector, 
multiplied by the adaptive code vector gain, output from 
multiplier 306 and the random code vector, multiplied by 
the random code vector gain, output from multiplier 306 
to generate an excitation vector, and outputs the excita- 
tion vector to adaptive codebook 303 and LPC synthe- 
sis filter 308. 

[0056] The excitation vector output to adaptive 
codebook 303 is used when adaptive codebook 303 is 
updated, and the excitation vector output to LPC syn- 
thesis filter 308 is used to generate a synthesis speech. 



LPC synthesis filter 308 is a linear predictive filter com- 
posed of the quantized LPC (decoded result of quan- 
tized LPC transmitted from a coding side) output from 
LPC decoder 301, and drives itself using the excitation 

5 vector output from adder 307 to output the synthesis 
signal to postprocessing section 309. 
[0057] Postprocessing section 309 subjects the 
synthesis speech output from LPC synthesis filter 308 
to processing for improving subjective qualities such as 

to postfilter processing comprised of, for example, formant 
emphasis processing, pitch emphasis processing and 
spectra inclination correction processing and process- 
ing enabling a stationary background noise to be lis- 
tened comfortably, and outputs the resultant as decode 

75 speech data. 

[0058] The random code vector generator accord- 
ing to the present invention is next explained in detail. 
FIG. 7 is a block diagram illustrating a configuration of a 
random code vector generating apparatus according to 

20 the first embodiment of the present invention. 

[0059] First pulse generator 401 arranges a first 
pulse at one of predetermined position candidates, for 
example, as shown in a column of pulse number 1 in a 
pattern (a) in FIG. 8 to output to adder 404. First pulse 

25 generator 401 concurrently outputs information indica- 
tive of a position at which the first pulse is arranged 
(selected pulse position) to pulse position limiter 402. 
Pulse position limiter 402 receives the first pulse posi- 
tion input from first pulse generator 401 , and using the 

30 position as a reference, determines second pulse posi- 
tion candidates (selects second pulse positions). 
[0060] Each of the second pulse position candi- 
dates is represented with a relative representation from 
the first pulse position (=P1), for example, as shown in a 

35 column of pulse number 2 in the pattern 8(a) in FIG. 8. 
Pulse position limiter 402 outputs the second pulse 
position candidates to second pulse generator 403. 
Second pulse generator 403 arranges a second pulse 
at one of the second pulse position candidates input 

40 from pulse position limiter 402 to output to adder 404. 
[0061] Adder 404 receives as its inputs the first 
pulse output from first pulse generator 401 and the sec- 
ond pulse output from second pulse generator 403, and 
outputs a first random code vector comprised of second 

45 pulses to selecting switch 409. 

[0062] Meanwhile, second pulse generator 407 
arranges a second pulse at one of predetermined posi- 
tion candidates, for example, as shown in a column of 
pulse number 2 in a pattern (b) in FIG. 8 to output to 

so adder 408. Second pulse generator 407 concurrently 
outputs information indicative of a position at which the 
second pulse is arranged to pulse position limiter 406. 
Pulse position limiter 406 receives the second pulse 
position input from second pulse generator 407, and 

55 using the position as a reference, determines first pulse 
position candidates. 

[0063] Each of the first pulse position candidates is 
represented with a relative representation from the sec- 
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ond pulse position (=P2), for example, as shown in a 
column of pulse number 2 In the pattern 8(b) in FIG.8. 
Pulse position timiter 406 outputs the first pulse position 
candidates to first pulse generator 405. First pulse gen- 
erator 405 arranges a first pulse at one of the first pulse 5 
position candidates input from pulse position limiter 406 
to output to adder 408. 

[0064] Adder 408 receives as its inputs the first 
pulse output from first pulse generator 405 and the sec- 
ond pulse output from second pulse generator 407, and 10 
outputs a second random code vector comprised of 
second pulses to selecting switch 409. 
[0065] Selecting switch 409 selects either of the 
first random code vector output from adder 404 and the 
second random code vector output from adder 408 to 15 
output as a final random code vector 410. This selection 
is designated by an external control. 
[0066] In addition, as described above, when one of 
two pulses is represented with an absolute position and 
the other one is represented with a relative position, the 20 
other pulse represented with the relative position may 
exist out of a frame due to the fact that the puise repre-. 
sented with the absolute position exists around an end 
of the frame. Therefore, in an actual search algorithm, it 
is considered to use a different pattern only for a portion 25 
causing a combination of a pulse and an out-of -pulse;" 
and perform search while separating to three types (a to 
c) of search position patterns as shown in FIG.8. FIG.8 
illustrates an example of arranging two pulses in a 
frame comprised of 80 samples (0 to 79). The codebook 30 
shown in FIG.8 is capable of generating part of the total 
entry of random code vectors generated from the con- 
ventional algebraic codebook shown in FIG.1. In this 
meaning, the algebraic codebook of the present inven- 
tion shown in FIG.8 is referred to as partial algebraic 35 
codebook. 

[0067] The following explanation is given of a 
processing flow of a random code book generating 
method (coding method and random codebook search 
method) in the above embodiment using the codebook 40 
in FIG.8 with reference to FIGs.9 to 11. FIG.9 shows a 
specific processing flow of coding only a position of a 
pulse on the assumption that a polarity (+ or -) of the 
pulse is coded separately. 

[0068] First, at step (hereinafter abbreviated as ST) 45 
601, initialization is performed of loop variable "I", an 
error function maximum "Max", index "idx", output index 
"index", first pulse position "position 1 " and second pulse 
position "position2". 

[0069] Herein, the loop variable V is used as a loop so 
variable of a pulse represented with an absolute posi- 
tion, and has an initial value of 0. The error function 
maximum "Max" is initialized to a minimum value (for 
example, [-10 A 32]) enabling the representation, and is 
for use in maximizing an error criterion function calcu- 55 
lated in a search loop. The index "idx" is an index 
assigned to each of code vectors generated in the ran- 
dom code vector generating method, has an initial value 



14 

of 0, and is incremented whenever a pulse position is 
changed. The "index" is an index of a random code vec- 
tor finally output, the position 1 is a first pulse position 
finally determined, and position2 is a second pulse posi- 
tion finally determined. 

[0070] Next at ST602, the first pulse position "p1 " is 
set at poslaQ). pos1a[ ] is a position (0, 2,.. .,72) shown 
in the column of pulse number 1 in the pattern (a) in 
FIG.8. Herein, the first pulse is a pulse represented with 
an absolute position. 

[0071] Next at ST603, the loop variable "j" is initial- 
ized. The loop variable "j D is a loop variable of a pulse 
represented with a relative position, and has an initial 
value of 0. Herein, the second pulse is represented with 
the relative position. 

[0072] Next at ST604, the second pulse position 
(p2) is set at p1+pos2a[j]. The p1 is the first pulse posi- 
tion already set at ST602, and pos2a[4] is {1,3,5,7} 
(pos2a[4]={1 ,3,5,7}). Decreasing the number of ele- 
ments of pos2a[ ] enables a size of the partial algebraic 
codebook (the total entry number of random code vec- 
tors) to be decreased. In this case, it is necessary to 
change the contents of a pattern (c) in FIG.8 corre- 
sponding to the number of decreased elements. In addi- 
tion, similar processing is performed in the case of 
increasing the number of elements. 
[0073] Next at ST605, the error criterion function E 
is calculated when a pulse is arranged at each of set 
two pulse positions. The error criterion function is to 
evaluate an error between a target vector and a vector 
synthesized from a random code vector, and for exam- 
ple, employs the following equation (1). In addition, 
when a random code vector is made orthogonalized to 
an adaptive code vector, an equation modified from the 
equation (1) is used as generally used in a CELP coder. 
When a value of the equation (1) is indicative of maxi- 
mum, the error is minimized between the target vector 
and a synthesis vector obtained by driving the synthesis 
filter with the random code vector. 



x: target vector 

H: impulse convolution matrix of a synthesis filter 
C: random code vector i (i is an index number) 

[0074] Next at ST606, it is determined whether the 
value of the error criterion function E exceeds the error 
criterion function maximum Max. The processing flow 
proceeds to ST607 when the E value exceeds the max- 
imum value Max, while proceeding to ST608 with 
ST607 skipped when the E value does not exceed the 
maximum value Max. 

[0075] At ST607, the index, Max, position 1 and 
position2 are updated. That is, the error criterion func- 
tion maximum Max is updated to the error criterion func- 
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tion E calculated at ST605, the index is updated to idx, 
positionl is updated to the first pulse position p1, and 
posttion2 is updated to the second pulse position p2. 
[0076] Next at ST608, the loop variable j and the 
index number idx are each incremented. Incrementing s 
the loop variable j moves the second pulse position, and 
results in evaluating a random code vector with a next 
index number. 

[0077] Next at ST609, it is checked whether the 
loop variable j is less than the total number NUM2a of w 
second pulse position candidates. In the partial alge- 
braic codebook shown in FIG.8, NUM2a equals 4 
(NUM2a=4). When the loop variable j is less than 
NUM2a, the processing flow returns to ST604 to repeat 
the loop of "j". When the loop variable j reaches NUM2a ( 15 
the loop of "j" is finished, and the processing flow pro-* 
ceedsto ST610. 

[0078] At ST61 0, the loop variable i is incremented. 
Incrementing the loop variable i moves the first pulse 
position, and results in evaluating a random code vector 20 
with a next index number. 

[0079] Next at ST611, it is checked whether the 
loop variable i is less than the total number NUM1a of 
first pulse position candidates. In the partial algebraic 
codebook shown in FIG.8, NUM1a equals 37 25 
(NUM1a=37). When the loop variable i is less than 
NUM1a, the processing flow returns to ST602 to repeat 
the loop of Y. When the loop variable i reaches NUM1a, 
the loop of V is finished, and the processing flow pro- 
ceeds to ST701 in FIG.10. At the time the processing 30 
flow proceeds to ST612, the search in the pattern (a) in 
FIG.8 is finished, and a loop of the search in the pattern 
(b) is started. 

[0080] Next at ST701, the loop variable i is cleared 
to be 0. At ST702, the second pulse position (p2) is set 35 
at pos2b[i]. pos2b[ ] is a position (1, 3,.. .,61) shown in 
the column of pulse number 2 in the pattern (b). Herein, 
the second pulse is a pulse represented with an abso- 
lute position. 

[0081] Next at ST703, the loop variable j is initial- 40 
ized. The loop variable j is a loop variable of a pulse rep- 
resented with a relative position, and has an initial value 
of 0. Herein, the first pulse is represented with the rela- 
tive position. 

[0082] Next at ST704, the first pulse position (p1 ) is 45 
set at p2+pos1b[j]. The p2 is the second pulse position 
already set at ST702, and pos1b[4] is {1,3,5,7} 
(pos1b[4] ={1,3,5,7}). Decreasing the number of ele- 
ments of pos1b[ ] enables a size of the partial algebraic 
codebook (the total entry number of random code vec- so 
tors) to be decreased. In this case, it is necessary to 
change the contents of the pattern (c) in FIG.8 corre- 
sponding to the number of decreased elements. In addi- 
tion, similar processing is performed in the case of 
increasing the number of elements of the pos1 b[ }. 55 
[0083] Next at ST705, the error criterion function E 
is calculated when a pulse is arranged at each of set 
two pulse positions. The error criterion function is to 
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evaluate an error between a target vector and a vector 
synthesized from a random code vector, and employs 
an equation, for example, as shown in the equation (1), 
In addition, when a random code vector is made orthog- 
onalized to an adaptive code vector, an equation modi- 
fied from the equation (1) is used as generally used in a 
CELP coder. When a value of the equation (1 ) is indica- 
tive of maximum, the error is minimized between the tar- 
get vector and a synthesis vector obtained by driving the 
synthesis filter with the random code vector. 
[0084] Next at ST706, it is determined whether the 
value of the error criterion function E exceeds the error 
criterion function maximum Max. The processing flow 
proceeds to ST707 when the E value exceeds the max- 
imum value Max, while proceeding to ST708 with 
ST707 skipped when the E value does not exceed the 
maximum value Max. 

[0085] At ST707, the index, Max, positionl and 
position2 are updated. That is, the error criterion func- 
tion maximum Max is updated to the error criterion func- 
tion E calculated at ST705, the index is updated to idx, 
positionl is updated to the first pulse position p1 , and 
position2 is updated to the second pulse position p2. 
[0086] Next at ST708, the loop variable j and the 
index number idx are each incremented. Incrementing 
the loop variable j moves the first pulse position, and 
results in evaluating a random code vector with a next 
index number. 

[0087] Next at ST709, it is checked whether the 
loop variable j is less than the total number NUM1b of 
first pulse position candidates. In the partial algebraic 
codebook shown in FIG.8, NUM1b equals 4 
(NUM1b=4). When the loop variable j is less than 
NUM1b, the processing flow returns to ST704 to repeat 
the loop of "j". When the loop variable j reaches NUM1 b, 
the loop of "j" is finished, and the processing flow pro- 
ceeds toST710. 

[0088] At ST71 0, the loop variable i is incremented. 
Incrementing the loop variable i moves the second 
pulse position, and results in evaluating a random code 
vector with a next index number. 
[0089] Next at ST71 1 , it is checked whether the 
loop variable i is less than the total number NUM2b of 
second pulse position candidates. In the partial alge- 
braic codebook shown in FIG.8, NUM2b equals 36 
(NUM2b=36). When the loop variable i is less than 
NUM2b, the processing flow returns to ST702 to repeat 
the loop of Y. When the loop variable i reaches NUM2b, 
the loop of "i" is finished, and the processing flow pro- 
ceeds to ST801 in FIG.11. At the time the processing 
flow proceeds to ST801 , the search in the pattern (b) is 
finished, and a loop of the search in the pattern (c) is 
started. 

[0090] At ST801 , the loop variable i is cleared to be 
0. Next at ST802, the first pulse position (p1) is set at 
pos1c[i], pos1c[ } is a position (74, 76, 78) shown in a 
column of pulse number 1 in the pattern (c). Herein, 
both the first and second pulses are represented with 
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absolute positions. 
[0091] Next at ST803, the loop variable j is initial- 
ized. The loop variable j is a loop variable of the second 
pulse, and has an initial value of 0. 
[0092] Next at ST804, the second pulse position 5 
(p2) is set at pos2cQ]. The pos2c[ ] is a position (73, 75, 
77, 79) shown in a column of pulse number 2 in FIG. 5 
(c). 

[0093] Next at ST805, the error criterion function E 
is calculated when a pulse is arranged at each of set 
two pulse positions. The error criterion function is to 
evaluate an error between a target vector and a vector 
synthesized from a random code vector, and employs 
an equation, for example, as shown in the equation (1). 
In addition, when a random code vector is made orthog- 
onalized to an adaptive code vector, an equation modi- 
fied from the equation (1) is used as generally used in a 
CELP coder. When a value of the equation (1) is indica- 
tive of maximum, the error is minimized between the tar- 
get vector and a synthesis vector obtained by driving the 
synthesis filter with the random code vector. 
[0094] Next at ST806, it is determined whether the 
value of the error criterion function E exceeds the error 
criterion function maximum Max. The processing flow 
proceeds to ST807 when the E value exceeds the max- 
imum value Max, while proceeding to ST808 with 
ST807 skipped when the E value does not exceed the 
maximum value Max. At ST807, the index, Max, 
pos'rtionl and position2 are updated. That is, the error 
criterion function maximum Max is updated to the error 
criterion function E calculated at ST805, the index is 
updated to idx, position 1 is updated to the first pulse 
position p1, and position2 is updated to the second 
pulse position p2. 

[0095] Next at ST808, the loop variable j and the 
index number idx are each incremented. Incrementing 
the loop variable j moves the second pulse position, and 
results in evaluating a random code vector with a next 
index number. 

[0096] Next at ST809, it is checked whether the 
loop variable j is less than the total number NUM2c of 
second pulse position candidates. In the partial alge- 
braic codebook shown In FIG.8, NUM2c equals 4 
(NUM2c=4). When the loop variable j is less than 
NUM2c, the processing flow returns to ST804 to repeat 
the loop of "j". When the loop variable j reaches NUM2c, 
the loop of "j" is finished, and the processing flow pro- 
ceeds to ST810. 

[0097] At ST810, the loop variable i is incremented. 
Incrementing the loop variable i moves the first pulse 
position, and results in evaluating a random code vector 
with a next index number. 

[0098] Next at ST81 1 , it is checked whether the 
loop variable i is less than the total number NUM1c of 
first pulse position candidates. In the partial algebraic 
codebook shown in FIG.8, NUM1c equals 3 
(NUM1c=3). When the loop variable i is less than 
NUM1c, the processing flow returns to ST802 to repeat 
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the loop of "i". When the loop variable i reaches NUM1c, 
the loop of "i" is finished, and the processing flow pro- 
ceeds to ST812. At the time the processing flow pro- 
ceeds to ST812, the search in the pattern (c) is finished, 
and thereby all the searches are finished. 
[0099] Finally at ST812, the index that is a search 
result is output. It is not necessary to output two pulse 
positions of position 1 and position2 corresponding to 
the index, which can be used for partial decoding. In 
addition, it is possible to determine in advance a polarity 
- (+ or -) of each pulse by adapting to the vector xH in the 
equation (1) (by only considering positive correlation of 
xH and c in the equation (1)). Therefore the explanation 
is omitted in the above embodiment. 
[0100] The following explanation is given of a 
processing flow of a random code vector generating 
method (decoding method) in the above embodiment 
using the codebook in FIG.8 with reference to FIG. 12. 
[0101] FIG. 12 shows a specific processing flow of 
decoding only a position of a pulse on the assumption 
that a polarity (+ or -) of the pulse is decoded separately. 
[0102] First at ST901, it is checked whether the 
index "index" of a random code vector received from a 
coder is less than IDX1. IDX1 is a codebook size of a 
portion of the pattern (a) of the codebook in FIG.8, and 
is indicative of a value of "idx" at the time of ST601 in 
FIG.9. Specifically, IDX1=32 x 4=128. When the index is 
less than IDX1 , two pulse positions are in a portion rep- 
resented by the pattern (a), and the processing flow pro- 
ceeds to ST902, When the index is not less than IDX1 , 
the positions are in a portion represented by the pattern 
(b) or pattern (c), and the processing flow proceeds to 
ST905 to further performs a check. 
[0103] At ST902, a quotient idxl is obtained by 
dividing the index by Num2a. This idxl becomes a first 
pulse index number. At ST902, int( ) is a function to 
obtain an integer part in the bracket. 
[0104] Next at ST903, a remainder idx2 is obtained 
by dividing the index by Num2a. This idx2 becomes a 
second pulse index number. 

[0105] Next at ST904, a first pulse position 
"positions using the idxl obtained at ST902 and a sec- 
ond pulse position "position2 n using the idx2 obtained at 
ST903 are each determined using the codebook of the 
pattern (a). The determined positiol and position2 are 
used at ST914. 

[0106] When the index is not less than IDX1 at 
ST901, the processing flow proceeds to ST905. At 
ST905, it is checked whether the index is less than 
IDX2. IDX2 is a codebook size of a combined portion of 
the portion of the pattern (a) and another portion of the 
pattern (b) in the codebook in FIG.8, and is indicative of 
a value of "idx" at the time of ST801 in FIG.9. Specifi- 
cally, (DX2=32 x 4+31 x 4=252. When the index is less 
than IDX2, two pulse positions are in a portion repre- 
sented by the pattern (b), and the processing flow pro- 
ceeds to ST906. When the index is not less than IDX2, 
the positions are in a portion represented by the pattern 
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(c), and the processing flow proceeds to ST910. 
[0107] At ST906, IDX1 is subtracted from the index, 
and the processing flow proceeds to ST907. At ST907, 
a quotient idx2 is obtained by dividing the difference the 
index minus IDX1 by Numlb. This idx2 becomes a sec- 
ond pulse index number. At ST907, int( ) is a function to 
obtain an integer part in the bracket. 
[0108] Next at ST908, a remainder idxl is obtained 
by dividing the difference the index minus IDX1 by 
Numlb. This idxl becomes a first pulse index number. 
[0109] Next at ST909, a second pulse position 
"position2 B using the idx2 obtained at ST907 and a first 
pulse position "positionV using the idxl obtained at 
ST908 are each determined using the codebook of the 
pattern (b). The determined positiol and position2 are 
used at ST914. 

[0110] When the index is not less than IDX2 at 
ST905, the processing flow proceeds to ST910. At 
ST910, IDX2 is subtracted from the index, and the 
processing flow proceeds to ST911, At ST911, a quo- 
tient idxl is obtained by dividing the difference the index 
minus IDX2 by Num2c. This idxl becomes a first pulse 
index number. At ST91 1, int( ) is a function to obtain an 
integer part in the bracket. 

[0111] Next at ST912, a remainder idx2 is obtained 
by dividing the difference the index minus IDX2 by 
Num2c. This idx2 becomes a second pulse index 
number. 

[0112] Next at ST913, a first puise position 
■positionT using the idxl obtained at ST91 1 and a sec- 
ond pulse position *position2" using the idx2 obtained at 
ST912 are each determined using the codebook of the 
pattern (c). The determined positiol and position2 are 
used atST914. 

[0113] At ST914, a random code vector "code[ ]" is 
generated using the first pulse position "position 1" and 
second pulse position "position2\ That is, a vector is 
generated such that elements are 0 except 
code[position1] and code[position2]. Each of 
code[position1] and code[position2] is +1 or -1 respec- 
tively according to a polarity of signl or sing2 each sep- 
arately decoded (each of signl and sign2 adopts a 
value of +1 or 1 ). "code[ ]" is a random code vector to be 
decoded. 

[0114] Next, FIG.13 illustrates a configuration 
example of a partial algebraic codebook in which the 
number of pulses is 3. 

[0115] The configuration example in FIG.13 adopts 
a constitution that limits pulse search positions so that 
at least two of three pulses are arranged at positions 
adjacent to each other. FIG. 14 illustrates a codebook 
corresponding to this constitution. 
[0116] The further explanation is given below using 
FIG. 13. First pulse generator 1001 arranges a first 
pulse at one of predetermined position candidates, for 
example, as shown in a column of pulse number 1 in a 
pattern (a) in FIG. 14 to output to adder 1005. First pulse 
generator 1 001 concurrently outputs information indica- 



tive of a position at which the first pulse is arranged to 
pulse position limiter 1002. Pulse position limiter 1002 
receives first pulse position information input from first 
pulse generator 1 001 , and using the position as a refer- 

5 ence, determines second pulse position candidates. 
Each of the second pulse position candidates is repre- 
sented with a relative representation from the first pulse 
position (=P1), for example, as shown in a column of 
pulse number 2 in the pattern (a). 

w [0117] Pulse position limiter 1002 outputs the sec- 
ond pulse position candidates to second pulse genera- 
tor 1003. Second pulse generator 1003 arranges a 
second pulse at one of the second pulse position candi- 
dates input from pulse position limiter 1002 to output to 

15 adder 1005. Third pulse generator 1004 arranges a 
third pulse at one of predetermined position candidates, 
for example, as shown in a column of pulse number 3 in 
the pattern (a) to output to adder 1005. Adder 1005 per- 
forms vector addition of total three impulse vectors 

20 respectively output from pulse generators 1001, 1003 
and 1 004, and outputs a random code vector comprised 
of three putses to selecting switch 1 031 . 
[0118] First pulse generator 1006 arranges a first 
pulse at one of predetermined position candidates, for 

25 example, as shown in a column of pulse number 1 in a 
pattern (d) to output to adder 1 01 0. First pulse genera- 
tor 1 006 concurrently outputs information indicative of a 
position at which the first pulse is arranged to pulse 
position limiter 1007. Pulse position limiter 1007 

30 receives first pulse position information input from first 
pulse generator 1006, and using the position as a refer- 
ence, determines third pulse position candidates. Each 
of the third pulse position candidates is represented 
with a relative representation from the first pulse posi- 

35 tion (=P1), for example, as shown in a column of pulse 
number 3 in the pattern (d). 

[0119] Pulse position limiter 1007 outputs the third 
pulse position candidates to third pulse generator 1 008. 
Third pulse generator 1008 arranges a third pulse at 

40 one of the third pulse position candidates input from 
pulse position limiter 1 007 to output to adder 1 01 0. Sec- 
ond pulse generator 1009 arranges a second pulse at 
one of predetermined position candidates, for example, 
as shown in a column of pulse number 2 in the pattern 

45 (d) to output to adder 1 01 0. Adder 1010 performs vector 
addition of total three impulse vectors respectively out- 
put from pulse generators 1006, 1008 and 1009, and 
outputs a random code vector comprised of three 
pulses to selecting switch 1031. 

so [0120] Third pulse generator 101 1 arranges a third 
pulse at one of predetermined position candidates, for 
exampje, as shown in a column of pulse number 3 in a 
pattern (b) to output to adder 1015. Second pulse gen- 
erator 1012 arranges a second pulse at one of predeter- 

55 mined position candidates, for example, as shown in a 
column of pulse number 2 in the pattern (b) to output to 
adder 1015. Second pulse generator 1012 concurrently 
outputs information indicative of a position at which the 
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second pulse is arranged to pulse position limiter 1013. 
Pulse position limiter 1013 receives second pulse posi- 
tion information input from second pulse generator 
1012, and using the position as a reference, determines 
first pulse position candidates. Each of the first pulse 5 
position candidates is represented with a relative repre- 
sentation from the second pulse position (=P2), for 
example, as shown in a column of pulse number 1 in the 
pattern (b). 

[0121] Pulse position limiter 1013 outputs the first 
pulse position candidates to first pulse generator 1014. 
First pulse generator 1014 arranges a first pulse at one 
of the first pulse position candidates input from pulse 
position limiter 1013 to output to adder 1015. Adder 
1015 performs vector addition of total three impulse 
vectors respectively output from pulse generators 101 1 , 
1 01 2 and 1014, and outputs a random code vector com- 
prised of three pulses to selecting switch 1031 . 
[0122] First pulse generator 1016 arranges a first 
pulse at one of predetermined position candidates, for 
example, as shown in a column of pulse number 1 in a 
pattern (g) to output to adder 1020. Second pulse gen- 
erator 1017 arranges a second pulse at one of predeter- 
mined position candidates, for example, as shown in a 
column of pulse number 2 in the pattern (g) to output to 
adder 1020. Second pulse generator 101 7 concurrently 
outputs a position at which the second pulse is arranged 
to pulse position limiter 1018. Pulse position limiter 
1018 receives the second pulse position input from sec- 
ond pulse generator 1017, and using the position as a 
reference, determines third pulse position candidates. 
Each of the third pulse position candidates is repre- 
sented with a relative representation from the second 
pulse position (=P2), for example, as shown in a column 
of pulse number 3 in the pattern (g). 
[0123] Pulse position limiter 1018 outputs the third 
pulse position candidates to third pulse generator 1019. 
Third pulse generator 1019 arranges a third pulse at 
one of the third pulse position candidates input from 
pulse position limiter 1018 to output to adder 1020. 
Adder 1020 performs vector addition of total three 
impulse vectors respectively output from pulse genera- 
tors 1016, 1017 and 1019, and outputs a random code 
vector comprised of three pulses to selecting switch 
1031. 

[0124] Second pulse generator 1021 arranges a 
second pulse at one of predetermined position candi- 
dates, for example, as shown in a column of pulse 
number 2 in a pattern (e) to output to adder 1 025. Third 
pulse generator 1 024 arranges a third pulse at one of 
predetermined position candidates, for example, as 
shown in a column of pulse number 3 in the pattern (e) 
to output to adder 1025. Third pulse generator 1024 
. concurrently outputs a position at which the third pulse 
is arranged to pulse position limiter 1 023. Pulse position 
limiter 1023 receives the third pulse position input from 
third pulse generator 1024, and using the position as a 
reference, determines first pulse position candidates. 



Each of the first pulse position candidates is repre- 
sented with a relative representation from the third 
pulse position (=P3), for example, as shown in a column 
of pulse number 1 in the pattern (e). 
[0125] Pulse position limiter 1023 outputs the first 
pulse position candidates to first pulse generator 1022. 
First pulse generator 1022 arranges a first pulse at one 
of the first pulse position candidates input from pulse 
position limiter 1023 to output to adder 1025. Adder 
1025 performs vector addition of total three impulse 
vectors respectively output from pulse generators 1021 , 
1 022 and 1024, and outputs a random code vector com- 
prised of three pulses to selecting switch 1 031 . 
[0126] First pulse generator 1026 arranges a first 
pulse at one of predetermined position candidates, for 
example, as shown in a column of pulse number 1 in a 
pattern (h) to output to adder 1030. Third pulse genera- 
tor 1029 arranges a third pulse at one of predetermined 
position candidates, for example, as shown in a column 
of pulse number 3 in the pattern (h) to output to adder 
1 030. Third pulse generator 1 029 concurrently outputs 
a position at which the third pulse is arranged to pulse 
position limiter 1028. Pulse position limiter 1028 
receives the third pulse position input from third pulse 
generator 1019, and using the position as a reference, 
determines second pulse position candidates. Each of 
the second pulse position candidates is represented 
with a relative representation from the third pulse posi- 
tion (=P3), for example, as shown in a column of pulse 
number 1 in the pattern (h). 

[0127] Pulse position limiter 1028 outputs the sec- 
ond pulse position candidates to second pulse genera- 
tor 1027. Second pulse generator 1027 arranges a 
second pulse at one of the second pulse position candi- 
dates input from pulse position limiter 1028 to output to 
adder 1030. Adder 1030 performs vector addition of 
total three impulse vectors respectively output from 
pulse generators 1026, 1027 and 1029, and outputs a 
random code vector comprised of three pulses to 
selecting switch 1 031 . 

[0128] Selecting switch 1031 selects one from 
among total six kinds of random code vectors respec- 
tively input from adders 1005, 1010, 1015, 1020, 1025 
and 1030, and outputs a random code vector 1032. This 
selection is designated by an external control, 
[0129] In addition, in FIGs.8 and 14, a pattern (c) in 
FIG.8 and patterns (c), (f) and (i) in FIG. 14 are provided 
for an expected case that a pulse represented with a rel- 
ative position is out of a frame. However, in the case 
where pulses represented with relative positions are 
never out of a frame because a range of pulse position 
candidates represented with absolute positions lies for- 
wardly in the frame, these portions (the pattern (c) in 
FIG. 8, etc.) can be omitted. 

(Second embodiment) 

[0130] FIG. 15 is a block diagram illustrating a 
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speech coding apparatus provided with a random code 
vector generator according to the second embodiment. 
The speech coding apparatus illustrated in FIG.15 is 
provided with preprocessing section 1201, LPC ana- 
lyzer 1202, LPC quantizer 1203, adaptive codebook 
1204, multiplier 1205, random codebook 1206 com- 
prised of a partial algebraic codebook and a random 
codebook, multiplier 1207, adder 1208, LPC synthesis 
filter 1209, adder 1210, perceptual weighting section 
1211, and error minimizer 121 2. 
[0131] In the speech coding apparatus, input 
speech data is a digital signal obtained by performing 
A/D conversion on a speech signal, and is input to pre- 
processing section 1201 for each unit processing time 
(frame). Preprocessing section 1201 is to perform 
processing to improve a subjective quality of the input 
speech data and convert the input speech data into a 
signal with a state suitable to coding, and for example, 
performs high-pass filter processing to cut a direct cur- 
rent component and pre-emphasis processing to 
enhance characteristics of the speech signal. 
[0132] A preprocessed signal is output to LPC ana- 
lyzer 1202 and adder 1210. LPC analyzer 1202 per- 
forms LPC analysis (Linear Predictive analysis) using a 
signal input from preprocessing section 1201, and out- 
puts obtained LPC (Linear Predictive Coefficients) to 
LPC quantizer 1203. LPC quantizer 1203 performs 
quantization of the LPC input from LPC analyzer 1202, 
outputs quantized LPC to LPC synthesis filter 1209, and 
further outputs coded data of the quantized LPC to a 
decoder side via a transmission path. 
[0133] Adaptive codebook 1204 is a buffer for previ- 
ously generated excitation vectors (vectors output from 
adder 1208), and retrieves an adaptive code vector from 
a position designated from error minimizer 1212 to out- 
put to multiplier 1205. Multiplier 1205 multiplies the 
adaptive code vector output from adaptive codebook 
1204 by an adaptive code vector gain to output to adder 
1208. The adaptive code vector gain is designated by 
the error minimizer. 

[0134] Random codebook 1206 comprised of a par- 
tial algebraic codebook and a random codebook is a 
codebook with a configuration illustrated in FIG. 17 
described later, and outputs either of a random code 
vector comprised of a few pulses such that positions of 
at least two pulse are adjacent and another random 
code vector with a sparse rate (ratio of the number of 
samples each with amplitude of 0 to the number of sam- 
ples of an entire frame) of about 90% or less to multi- 
plier 1207. 

[0135] Multiplier 1207 multiplies the random code 
vector output from random codebook 1206 comprised 
of the partial algebraic codebook and random codebook 
by a random code vector gain to output to adder 1208. 
Adder 1208 performs vector addition of the adaptive 
code vector, multiplied by the adaptive code vector gain, 
output from multiplier 1205 and the random code vector, 
multiplied by the random code vector gain, output from 
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multiplier 1207 to generate an excitation vector, and out- 
puts the excitation vector to adaptive codebook 1204 
and LPC synthesis filter 1209. 
[0136] The excitation vector output to adaptive 

5 codebook 1204 is for use in updating adaptive code- 
book 1204, and the excitation vector output to LPC syn- 
thesis filter 1209 is used to generate a synthesis 
speech. LPC synthesis filter 1209 is a linear predictive 
filter composed of the quantized LPC output from LPC 

w quantizer 1203, drives itself using the excitation vector 
output from adder 1208, and outputs a synthesis signal 
to adder 1210. Adder 1210 calculates a difference 
(error) signal between the preprocessed input speech 
signal output from preprocessing section 1201 and the 

15 synthesis signal output from LPC synthesis filter 1 209 to 
output to perceptual weighting section 1211. 
[0137] Perceptual weighting section 1211 receives 
as its input the difference signal output from adder 
1 21 0, and performs perceptual weighting on the input to 

20 output to error minimizer 1212. Error minimizer 1212 
receives as its input a perceptual weighted difference 
signal output from perceptual weighting section 1211, 
adjusts, for example, in such a manner as to minimize a 
square sum of the input, values of a position at which 

25 the adaptive code vector is retrieved from adaptive 
codebook 1204, the random code vector to be gener- 
ated from random codebook 1206 comprised of the par- 
tial algebraic codebook and random codebook, the 
adaptive code vector gain to be multiplied in multiplier 

30 1205, and the random code vector gain to be multiplied 
in multiplier 1207, and encodes each value to transmit 
to a decoder side as excitation parameter coded data 
1214 via a transmission path. 

[0138] FIG. 16 is a block diagram illustrating a 

35 speech decoding apparatus provided with the random 
code vector generator according to the second embodi- 
ment The speech decoding apparatus illustrated in 
FIG. 16 is provided with LPC decoder 1301, excitation 
parameter decoder 1302, adaptive codebook 1303, 

40 multiplier 1304, random codebook 1305 comprised of a 
partial algebraic codebook and a random codebook, 
multiplier 1306, adder 1307, LPC synthesis filter 1308, 
and postprocessing section 1309. 
[0139] In the speech decoding apparatus, LPC 

45 coded data and excitation parameter coded data is 
respectively input to LPC decoder 1301 and excitation 
parameter decoder 1302 on a frame-by-frame basis via 
a transmission path. LPC decoder 1301 decodes quan- 
tized LPC to output to LPC synthesis filter 1308. The 

so quantized LPC are concurrently output to postprocess- 
ing section 1309 from LPC decoder 1301 when post- 
processing section 1309 uses the quantized LPC. 
Excitation parameter decoder 1302 outputs information 
indicative of a position to retrieve an adaptive code vec- 

55 tor, an adaptive code vector gain, index information to 
designate a random code vector, and a random code 
vector gain respectively to adaptive codebook 1303, 
multiplier 1304, random codebook 1305 comprised of 
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the partial algebraic codebook and random codebook, 
and multiplier 1306. 

[0140] Adaptive codebook 1303 is a buffer for previ- 
ously generated excitation vectors (vectors output from 
adder 1307), and retrieves an adaptive code vector from 
a retrieval position input from excitation parameter 
decoder 1302 to output to multiplier 1304. Multiplier 
1304 multiplies the adaptive code vector output from 
adaptive codebook 1303 by the adaptive code vector 
gain input from excitation parameter decoder 1302 to 
output to adder 1307. 

[0141] Random codebook 1305 comprised of the 
partial algebraic codebook and random codebook is a 
random codebook with the configuration illustrated in 
FIG. 17, is the same random codebook as that denoted 
by "1206" in FIG. 15, and outputs either of a random 
code vector comprised of a few pulses such that posi- 
tions of at least two pulses designated by an index input 
from excitation parameter decoder 1 302 are adjacent 
and another random code vector with a sparse rate of 
about 90% or less to multiplier 1306. 
[0142] Multiplier 1306 multiplies the random code 
vector output from the partial algebraic codebook by a 
random code vector gain input from excitation parame- 
ter decoder 1302 to output to adder 1307. Adder 1307 
performs vector addition of the adaptive code vector, 
multiplied by the adaptive code vector gain, output from 
multiplier 1304 and the random code vector, multiplied 
by the random code vector gain, output from multiplier 
1306 to generate an excitation vector, and outputs the 
excitation vector to adaptive codebook 1303 and LPC 
synthesis filter 1308. 

[0143] The excitation vector output to adaptive 
codebook 1303 is used when adaptive codebook 1303 
is updated, and the excitation vector output to LPC syn- 
thesis filter 1308 is used to generate a synthesis 
speech. LPC synthesis filter 1308 is a linear predictive 
filter composed of the quantized LPC output from LPC 
decoder 1301, drives itself using the excitation vector 
output from adder 1307, and outputs the synthesis sig- 
nal to postprocessing section 1309. 
[0144] Postprocessing section 1309 subjects the 
synthesis speech output from LPC synthesis filter 1308 
to processing for improving subjective qualities such as 
postfilter processing comprised of, for example, formant 
emphasis processing, pitch emphasis processing and 
spectra inclination correction processing and process- 
ing enabling a stationary background noise to be lis- 
tened comfortably, and outputs the resultant as decode 
speech data. 

[0145] FIG. 17 illustrates a configuration of a ran- 
dom code vector generating apparatus according to the 
second embodiment of the present invention. The ran- 
dom code vector generating apparatus illustrated in 
FIG.1 7 is provided with partial algebraic codebook 1 401 
and random codebook 1402 each illustrated in the first 
embodiment. 

[0146] Partial algebraic codebook 1401 generates 
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a random code vector comprised of two or more unit 
pulses such that at least two pulses are adjacent to out- 
put to selecting switch 1 403. A method of generating the 
random code vector in partial algebraic codebook 1401 

5 is described specifically in the first embodiment. 

[0147] Random codebook 1402 stores random 
code vectors each with pulses of which the number is 
larger than that of the random code vector generated 
from partial algebraic codebook 1401 , and selects one 

w from among the stored random code vectors to output 
to selecting switch 1403. 

[0148] Random codebook 1402 is more advanta- 
geously in computation amount and memory amount 
comprised of a plurality of channels than comprised of a 

15 single channel. Further, since partial algebraic code- 
book 1401 is capable of generating the random code 
vector such that two pulses are adjacent, the perform- 
ance with respect to silent consonant and stationary 
noises can be improved by storing random code vectors 

20 such that all pulses are arranged evenly over the entire 
frame not to be adjacent to each other in random code- 
book 1402. 

[0149] Further, it is preferable to set the number of 
pulses of the random code vector stored in random 

25 codebook 1 401 at about 8 to 1 6 to reduce the computa- 
tion amount when a frame length is 80 samples. In this 
case, random codebook 1401 with a 2-channel struc- 
ture may store vectors each comprised of 4 to 8 pulses 
for each channel. Moreover, making amplitude of each 

30 pulse +1 or -1 in such a sparse vector enables further 
reductions of the computation amount and memory 
amount. 

[0150] Selecting switch 1403 selects either of the 
random code vector output from partial algebraic code- 

35 book 1401 and the other random code vector output 
from random codebook 1402 under externally per- 
formed control (for example, the control is performed by 
a block that minimizes an error between the vector and 
target vector when the random code vector is used in a 

40 coder, while being performed by an index of a decoded 
random code vector when the generator is used in a 
decoder), and outputs the selected vector as random 
code vector 1404 of the random code vector generator. 
[01 51 ] It is herein preferable that the ratio of random 

45 code vectors output from random codebook 1402 to 
those output from partial algebraic codebook 1401 (ran- 
dom to algebraic) is 1:1 to 2:1 , in other words, and that 
50 to 66% are output from the random codebook and 34 
to 50% are output from the algebraic codebook. 

so [0152] The following explanation is given of a 
processing flow of a random code vector generating 
method (coding method and random codebook search 
method) in the above embodiment with reference to 
FIG. 18. First at ST1501, a partial algebraic codebook 

55 search is performed. The details of the specific search 
method are achieved by maximizing the equation (1 ) as 
described in the first embodiment. The size of the partial 
algebraic codebook is IDXa, and at the step, an index 
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"index" (0 s index< IDXa) of an optimal candidate is 
determined from the partial algebraic codebook. 
[0153] Next at ST1 502, a random codebook search 
is performed. The random codebook search is per- 
formed using a method generally used in the CELP 5 
coder. Specifically, the criterion equation shown in the 
equation (1 ) is calculated with respect to all the random 
code vectors stored in the random codebook to deter- 
mine the index "index" with respect to a vector with a 
maximum evaluated value. !n addition, since the maxi- 10 
mization of the equation (1) is already performed at 
ST1501, the "index" determined at ST1501 is updated 
to a new index "index" (IDXa =s index<(IDXa+IDXr)) only 
when a random code vector exists of which the evalu- 
ated value is larger than the maximum value of the 15 
equation (1) determined at ST1501. When the random 
codebook does not store any random code vector of 
which the evaluated value is larger than the maximum 
value of the equation (1) determined at ST1501, the 
coded data ("index") determined at ST1501 is output as 20 
coded information of the random code vector. 
[0154] The following explains about a processing 
flow of a random code vector generating method 
(decoding method) in the above embodiment with refer- 
ence to FIG. 19. 25 
[0155] First at ST1 601, it is determined whether the 
coded information "index" of a random code vector that 
is transmitted from a coder and then decoded is less 
than IDXa. IDXa is a size of the partial algebraic code 
book. The random code vector generator generates 30 
random code vectors from the random codebook com- 
prised of the partial algebraic codebook with the size of 
IDXa and the random codebook with the size of IDXr, 
and provides the partial algebraic codebook with 
indexes of 0 to (IDXa-1 ), and the random codebook with 35 
indexes of IDXa to (IDXa+IDXr-1). Accordingly, a ran- 
dom code vector is generated from the partial algebraic 
codebook when a received index is less than IDXa, 
while being generated from the random codebook when 
the received index is not less than IDXa (less than ao 
(IDXa+IDXr)). The processing flow proceeds to ST1602 
when the index is less than IDXa, while proceeding to 
ST1 604 when the index is not less than IDXa. 
[0156] At ST1602, partial algebraic codebook 
parameters are decoded. The specific decoding method 45 
is described in the first embodiment. For example, when 
the number of pulses is two, the first pulse position 
"positionl" and second pulse position "position2" are 
decoded from the "index". Further, when the "index" 
includes pulse polarity information, the first pulse polar- so 
ity (signl) and second pulse polarity (sign2) are also 
decoded. Herein, the signl and sign2 are +1 or -1 . 
[0157] At ST1603, the random code vector is gen- 
erated from the decoded partial algebraic codebook 
parameters. Specifically, when the number of pulses is 55 
two, as the random code vector, a vector code[0 to 
Num-1] is output such that a pulse with a polarity of 
signl and with amplitude of 1 is arranged at a position 



of positionl, and another pulse with a polarity of sign2 
and with amplitude of 1 is arranged at a position of 
position2 with all 0 in positions except those two posi- 
tions. Herein, the NUM is a frame length or random 
code vector length (the number of samples). 
[01 58] Meanwhile, when the "index" is more than or 
equal to IDXa at ST1 601 , the processing flow proceeds 
to ST1604. At ST1604, IDXa is subtracted from the 
"index". It is because of simply converting the "index" 
into figures in a range of 0 to IDXr-1 . Herein the IDXr is 
the size of the random codebook. 
[01 59] Next at ST1 605, random codebook parame- 
ters are decoded. Specifically, in the case of the random 
codebook with the 2-channel structure, "indexRI" of a 
first-channel random codebook index and "indexR2" of 
a second-channel random codebook index are decoded 
from the "index". Further, when the "index" includes 
pulse polarity information, the first pulse polarity (signl ) 
and second pulse polarity (sign2) are also decoded. 
Herein, the signl and sign2 are +1 or -1. 
[0160] Next at ST1606, the random code vector is 
generated from the decoded random codebook param- 
eters. Specifically, in the case of the random codebook 
with the 2-channel structure, RCB1[indexR1][0 to Num- 
1] is retrieved from a first-channel RCB1, 
RCB2pndexR2][0 to Num-1] is retrieved from a second- 
channel RCB2, and the retrieved vectors are added to 
be output as a random code vector "code[0 to Num-1 ]". 
Herein, the NUM is a frame length or random code vec- 
tor length (the number of samples). 

(Third embodiment) 

[0161] FIG. 20 is a block diagram illustrating a 
speech coding apparatus provided with a random code 
vector generator according to the third embodiment. 
The speech coding apparatus illustrated in FIG. 20 is 
provided with preprocessing section 1701, LPC ana- 
lyzer 1702, LPC quantizer 1703, adaptive codebook 
1704, multiplier 1705, random codebook 1706 com- 
prised of a partial algebraic codebook and random 
codebook, multiplier 1707, adder 1708, LPC synthesis 
filter 1709, adder 1710, perceptual weighting section 
1711, error minimizer 1712, and mode determiner 1713. 
[0162] In the speech coding apparatus, input 
speech data is a digital signal obtained by performing 
A/D conversion on a speech signal, and is input to pre- 
processing section 1701 for each unit processing time 
(frame). Preprocessing section 1701 is to perform 
processing to improve a subjective quality of the input 
speech data and convert the input speech data into a 
signal with a state suitable to coding, and for example, 
performs high-pass filter processing to cut a direct cur- 
rent component and pre-emphasis processing to 
enhance characteristics of the speech signal. 
[01 63] A preprocessed signal is output to LPC ana- 
lyzer 1702 and adder 1710. LPC analyzer 1702 per- 
forms LPC analysis (Linear Predictive analysis) using a 
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signal input from preprocessing section 1701, and out- 
puts obtained LPC (Linear Predictive Coefficients) to 
LPC quantizer 1703. LPC guantizer 1703 performs 
quantization of the LPC input from LPC analyzer 1702, 
outputs quantized LPC to LPC synthesis filter 1709 and 5 
mode determiner 1713, and further outputs coded data 
of the quantized LPC to a decoder side via a transmis- 
sion path. 

[0164] Mode determiner 1713 performs classifica- 
tion (mode determination) into a speech interval and 10 
non-speech interval or into a voiced internal and 
unvoiced interval employing, for example, a dynamic 
characteristic and static characteristic of the input quan- 
tized LPC, and outputs a determination result to random 
codebook 1 71 6 comprised of the partial algebraic code- 15 
book and random codebook. Specifically, the classifica- 
tion into the speech interval and non-speech interval is 
performed using the dynamic characteristic of the quan- 
tized LPC, and the classification into the voiced interval 
and unvoiced interval is performed using the static char- 20 
acteristic of the quantized LPC. Examples used as the 
dynamic characteristic of the quantized LPC are a vari- 
ation amount between frames and a distance (differ- 
ence) between average quantized LPC in an interval 
previously determined to be a non-speech interval and 25 
the quantized LPC in a current frame. Further, exam- 
ples used as the static characteristic of the quantized 
LPC are first-order refection coefficients. 
[0165] ^ addition, the quantized LPC are converted 
into parameters in other fields such as LSP, refection 30 
coefficients and LPC predictive residual power in order 
to enable themselves to be further effectively used. 
Moreover, when mode information can be transmitted, it 
is possible to perform more accurate and finer mode 
determination by employing various parameters 35 
obtained by analyzing the input speech data than by 
employing only the quantized LPC. In this case, the 
mode information is coded, and output to a decoder 
side along with coded data 1714 and excitation param- 
eter coded data 1 71 5. *o 
[01 66] Adaptive codebook 1 704 is a buffer for previ- 
ously generated excitation vectors (vectors output from 
adder 1708), and retrieves an adaptive code vector from 
a position designated from error minimizer 1712 to out- 
put to multiplier 1705. Multiplier 1705 multiplies the 45 
adaptive code vector output from adaptive codebook 
1 704 by an adaptive code vector gain to output to adder 
1708. 

[0167] The adaptive code vector gain is designated 
by the error minimizer. Random codebook 1 706 com- so 
prised of the partial algebraic codebook and random 
codebook is a codebook such that a ratio of the partial 
random codebook to the random codebook is switched 
according to mode information input from mode deter- 
miner 1713, and has a configuration, as illustrated in ss 
FIG.12, in which the number of entries of the partial 
algebraic codebook and that of entries of the random 
codebook are adaptive ly controlled (switched). Random 
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codebook 1706 outputs either of a random code vector 
comprised of a few pulses such that positions of at least 
two pulse are adjacent and another random code vector 
with a sparse rate (ratio of the number of samples each 
with amplitude of 0 to the number of samples of an 
entire frame) of about 90% or less to multiplier 1 707. 
[0168] Multiplier 1707 multiplies the random code 
vector output from random codebook 1 706 comprised 
of the partial algebraic codebook and random codebook 
by a random code vector gain to output to adder 1 708. 
Adder 1708 performs vector addition of the adaptive 
code vector, multiplied by the adaptive code vector gain, 
output from multiplier 1 705 and the random code vector, 
multiplied by the random code vector gain, output from 
multiplier 1707 to generate an excitation vector, and out- 
puts the excitation vector to adaptive codebook 1704 
and LPC synthesis filter 1709. 

[0169] The excitation vector output to adaptive 
codebook 1 704 is for use in updating adaptive code- 
book 1 704, and the excitation vector output to LPC syn- 
thesis filter 1709 is used to generated a synthesis 
speech. LPC synthesis filter 1 709 is a linear predictive 
filter composed of the quantized LPC output from LPC 
quantizer 1 703, drives itself using the excitation vector 
output from adder 1 708, and outputs a synthesis signal 
to adder 1710. 

[0170] Adder 1710 calculates a difference (error) 
signal between the preprocessed input speech signal 
output from preprocessing section 1 701 and the synthe- 
sis signal output from LPC synthesis filter 1709 to out- 
put to perceptual weighting section 1711. Perceptual 
weighting section 1711 receives as its input the differ- 
ence signal output from adder 1710, and performs per- 
ceptual weighting on the input to output to error 
minimizer 1712. 

[0171] Error minimizer 1712 receives as its input a 
perceptual weighted difference signal output from per- 
ceptual weighting section 1 71 1 , adjusts, for example, in 
- such a manner as to minimize a square sum of the 
input, values of a position at which the adaptive code 
vector is retrieved from adaptive codebook 1704, the 
random code vector to be generated from random code- 
book 1706 comprised of the partial algebraic codebook 
and random codebook, the adaptive code vector gain to 
be multiplied in multiplier 1705, and the random code 
vector gain to be multiplied in multiplier 1707, and 
encodes each value to transmit to a decoder side as 
excitation parameter coded data via a transmission 
path. 

[0172] FIG .21 is a block diagram illustrating a 
speech decoding apparatus provided with the random 
code vector generator according to the third embodi- 
ment The speech decoding apparatus illustrated in 
FIG.21 is provided with LPC decoder 1801, excitation 
parameter decoder 1802, adaptive codebook 1803, 
multiplier 1804, random codebook 1805 comprised of a 
partial algebraic codebook and a random codebook, 
multiplier 1806, adder 1807, LPC synthesis filter 1808, 
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postprocessing section 1809, and mode determiner 
1810. 

[0173] In the speech decoding apparatus, LPC 
coded data and excitation parameter coded data is 
respectively input to LPC decoder 1 801 and excitation s 
parameter decoder 1 802 on a frame-by-frame basis via 
a transmission path. LPC decoder 1801 decodes quan- 
tized LPC to output to LPC synthesis filter 1808 and 
mode determiner 1810. The quantized LPC are concur- 
rently output to postprocessing section 1 809 from LPC io 
decoder 1 801 when postprocessing section 1 809 uses 
the quantized LPC. Mode determiner 1810 is the same 
configuration as mode determiner 1713 in FIG.20, per- 
forms classification (mode determination) into a speech 
interval and non-speech interval or into a voiced internal 15 
and non-voiced interval employing, for example, a 
dynamic characteristic and static characteristic of the 
input quantized LPC, and outputs a determination result 
to random codebook 1 805 comprised of the partial alge- 
braic codebook and random codebook and post- co- 
processing section 1809. 

[0174] Specifically, the classification into the 
speech interval and non-speech interval is performed 
using the dynamic characteristic of the quantized LPC, 
and the classification into the voiced interval and 25 
unvoiced interval is performed using the static charac- 
teristic of the quantized LPC. Examples used as the 
dynamic characteristic of the quantized LPC are a vari- 
ation amount between frames and a distance (differ- 
ence) between average quantized LPC in an interval 30 
previously determined to be a non-speech interval and 
the quantized LPC in a current frame. Further, exam- 
ples used as the static characteristic of the quantized 
LPC are first-order refection coefficients. 
[0175] In addition, the quantized LPC are converted 35 
into parameters in other fields such as LSP, refection 
coefficients and LPC predictive residual power in order 
to enable themselves to be further effectively used. 
Moreover, when mode information can be transmitted 
as another information, separately transmitted mode 40 
information is decoded, and the decoded mode informa- 
tion is output to random codebook 1805 and post- 
processing section 1809. 

[0176] Excitation parameter decoder 1802 outputs 
information indicative of a position to retrieve an adap- 45 
five code vector, an adaptive code vector gain, index 
information to designate a random code vector, and a 
random code vector gain respectively to adaptive code- 
book 1803, multiplier 1804, random codebook 1805 
comprised of the partial algebraic codebook and ran- so 
dom codebook, and multiplier 1 806. 
[0177] Adaptive codebook 1 803 is a buffer for previ- 
ously generated excitation vectors (vectors output from 
adder 1 807), and retrieves an adaptive code vector from 
a retrieval position input from excitation parameter 55 
decoder 1802 to output to multiplier 1804. Multiplier 
1804 multiplies the adaptive code vector output from 
adaptive codebook 1803 by the adaptive code vector 



gain input from excitation parameter decoder 1802 to 
output to adder 1807. 

[0178] Random codebook 1805 comprised of the 
partial algebraic codebook and random codebook is a 
random codebook with the configuration in FIG. 12, is 
the same random codebook as that denoted by "1706" 
in FIG.20, and outputs either of a random code vector 
comprised of a few pulses such that positions of at least 
two pulses designated by the index input from excitation 
parameter decoder 1802 are adjacent and another ran- 
dom code vector with a sparse rate of about 90% or less 
to multiplier 1806. 

[0179] Multiplier 1806 multiplies the random code 
vector output from the partial algebraic codebook by a 
random code vector gain input from excitation parame- 
ter decoder 1802 to output to adder 1807. Adder 1807 
performs vector addition of the adaptive code vector, 
multiplied by the adaptive code vector gain, output from 
multiplier 1 804 and the random code vector, multiplied 
by the random code vector gain, output from multiplier 
1806 to generate an excitation vector, and outputs the 
excitation vector to adaptive codebook 1 803 and LPC 
synthesis filter 1 808. 

[0180] The excitation vector output to adaptive 
codebook 1803 is for use in adapting adaptive code- 
book 1 803, and the excitation vector output to LPC syn- 
thesis filter 1808 is used to generate a synthesis 
speech. LPC synthesis filter 1 808 is a linear predictive 
filter composed of the quantized LPC output from LPC 
decoder 1 801 , drives itself using the excitation vector 
output from adder 1807, and outputs the synthesis sig- 
nal to postprocessing section 1809. 
[0181] Postprocessing section 1809 subjects the 
synthesis speech output from LPC synthesis filter 1808 
to processing for improving subjective qualities such as 
postfilter processing comprised of, for example, formant 
emphasis processing, pitch emphasis processing and 
spectra inclination correction processing and process- 
ing enabling a stationary background noise to be lis- 
tened comfortably, and outputs the resultant as decode 
speech data 1810. Such postprocessing is performed 
adaptively using the mode information input from mode 
determiner 1 808. In other words, the postprocessing is 
switched to appropriate one for each mode to be 
adapted, and strength and weakness of the post- 
processing is adaptively changed. 
[0182] FIG. 22 is a block diagram illustrating a con- 
figuration of the random code vector generating appara- 
tus according to the third embodiment of the present 
invention. The random code vector generator illustrated 
in FIG. 22 is provided with pulse position limiter control- 
ler 1901, partial algebraic codebook 1902, random 
codebook entry number controller 1903, and random 
codebook 1904. 

[01 83] Pulse position limiter controller 1 901 outputs 
a control signal of a pulse position limiter to partial alge- 
braic codebook 1902 corresponding to mode informa- 
tion input from an external. The control is performed to 
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increase or decrease a size of the partial algebraic 
codebook (corresponding to a mode), and for example, 
when the mode is an unvoiced/stationery noise mode, 
the size of the partial algebraic codebook is decreased 
by performing a Strong limitation (decreasing the 5 
number of pulse position candidates) (while random 
codebook entry number controller 1903 performs con- 
trol so as to increase a size of random codebook 1 904). 
[0184] Performing such a control enables improved 
performance with respect to a signal such that the sub- 10 
jective performance deteriorates by using a random 
code vector comprised of a few pulses, such as an 
unvoiced segment and stationary noise segment. The 
pulse position limiter is incorporated into partial alge- 
braic codebook 1 902, and the specific operation of the 15 
limtter is described in the first embodiment 
[0185] Partial algebraic codebook 1902 is such a 
partial algebraic codebook that the operation of the 
pulse position limiter incorporated therein is controlled 
by the control signal input from pulse position limiter 20 
controller 1901, and increases or decreases the code- 
book size thereof corresponding to a limitation degree 
of putse position candidates by the pulse position lim- 
iter. The specific operation of the partial algebraic code- 
book is described in the first embodiment. A random 25 
code vector generated from the codebook is output to 
selecting switch 1905. 

[0186] Random codebook entry number controller 
1 903 performs the control for decreasing or increasing 
the size of random codebook 1 904 corresponding to the 30 
mode information externally input. The control is per- 
formed in connection with the control by pulse position 
limiter controller 1901. In other words, random code- 
book entry number controller 1 903 decreases the size 
of random codebook 1 904 when pulse position limiter 35 
controller 1901 increases the size of partial algebraic 
codebook 1902, while increasing the size of random 
codebook 1904 when pulse position limiter controller 
1901 decreases the size of partial algebraic codebook 
1902. Then, the total number of entries of both partial 40 
algebraic codebook 1902 and random codebook 1904 
(the size of all the codebooks in the random code vector 
generator) is always held at a constant value. 
[0187] Random codebook 1904 generates a ran- 
dom code vector using the random codebook with the 45 
size designated with the control signal input from ran- 
dom codebook entry number controller 1903, and out- 
puts the generated vector to selecting switch 1 905. At 
this point, random codebook 1904 may be comprised of 
a plurality of random codebooks with different sizes, so 
however, it is effective in memory amount to configure 
random codebook 1904 with only one kind of a random 
codebook to be shared with a predetermined size, and 
use the random codebook partially to thereby use as 
the random codebooks with the plurality of sizes. 55 
[0188] Further, random codebook 1904 may be a 
random codebook with only one channel, however, 
using a random codebook comprised of a plurality of 



channels more than two channels is advantageous in 
computation amount and memory amount. 
[0189] Selecting switch 1905 selects either random 
code output from partial algebraic codebook 1902 or 
random codebook 1904 under externally performed 
control (for example, the control signal from a block that 
minimizes an error between the vector and target vector 
when the random code vector generator is used in a 
coder, and decoded parameter information of the ran- 
dom codebook when the generator is used in a 
decoder), and outputs the selected vector as random 
code vector 1 906 of the random code vector generator. 
[01 90] It is herein preferable that the ratio of random 
code vectors output from random codebook 1902 to 
those output from partial algebraic codebook 1 902 (ran- 
dom to algebraic) in a voiced mode is 0.1:1 to 1:2, in 
other words, and that 0 to 34% are output from the ran- 
dom codebook and 66 to 100% are output from the 
algebraic codebook. Further, it is preferable that the 
above ratio (random : algebraic) in a non-voiced mode 
is 2: 1 to 4:1 , in other words, and that 66 to 80% are out- 
put from the random codebook and 20 to 34% are out- 
put from the algebraic codebook. 
[0191] The following explanation is given of a 
processing flow of a random code vector generating 
method (coding method) in the above embodiment with 
reference to FIG.23. 

[0192] First at ST2001, sizes are set of the partial 
algebraic codebook and random codebook based on 
separately input mode information. At this point, the set- 
ting of the size of the partial algebraic codebook is per- 
formed by increasing or decreasing the number of pulse 
position candidates represented with relative positions 
as described in the first embodiment. 
[0193] The increase and decrease of such pulses 
represented with relative positions can be performed 
mechanically, and the number of candidates is 
decreased by reducing it starting from a portion with an 
away relative position. Specifically, when relative posi- 
tions are {1 , 3, 5, 7}, the number of position candidates 
is decreased from {1 , 3, 5}, {1 , 3) to {1}. At the time of 
increasing, the number of candidates is increased from 
{1}, {1,3} to {1,3, 5}. 

[0194] Further, the setting of the sizes of the partial 
algebraic codebook and random codebook is performed 
so that the total sum of the sizes of the partial algebraic 
codebook and random codebook is held at a constant 
value. Specifically, the sizes of both codebooks are set 
so as to increase the size (rate) of the partial algebraic 
codebook in a mode corresponding to a voiced (station- 
ery) segment, while increasing the size (rate) of the ran- 
dom codebook in another mode corresponding to an 
unvoiced segment and noise segment. 
[0195] In the block, "mode" is input mode informa- 
tion, IDXa is the size of the partial algebraic codebook 
(the entry number of random code vectors), IDXr is the 
size of the random codebook (the entry number of ran- 
dom code vectors), and IDXa plus IDXr is a constant 
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(IDXa + IDXr = constant value). Further, the setting of 
the number of entries of the random codebook is, for 
example, achieved by setting a range of a random code- 
book to be referred. For instance, under the control such 
that the size of a 2-channel random codebook is 
switched between 1 28 x 1 28=1 6384 and 64 x 64=4096, 
such a setting is easily achieved by providing the ran- 
dom codebook with two channels each for storing 128 
kinds of vectors (indexes 0 to 127), and switching a 
range of the index to be searched between two kinds of 
0 to 127 and 0 to 63. 

[0196] In addition, it is preferable in this case that a 
vector space in which vectors with the indexes of 0 to 
127 exist matches with the other vector space in which 
vectors with the indexes 0 to 63 exist as much as possi- 
ble. When the vectors with the indexes 0 to 63 cannot 
represent vectors with the indexes 64 to 127 at all, in 
other words, a vector space of the indexes 0 to 63 is 
completely different from the other vector space of the 
indexes 64 to 1 27, the change of random codebook size 
as described above sometimes causes the coding per- 
formance of the random codebook to deteriorate 
greatly, and therefore it is necessary to form the random 
codebook taking the foregoing into account. 
[0197] Moreover, the ways of size setting (combina- 
tions) of both codebooks are necessarily limited to a few 
kinds when the total sum of entry numbers of the partial 
algebraic codebook and random codebook is kept con- 
stant, whereby the control of the size setting Is equal to 
switching of the setting between these few kinds. At this 
step, the partial algebraic codebook size IDXa and ran- 
dom codebook size IDXr are set from the input mode 
information "mode". 

[0198] Next at ST2002, a random code vector is 
selected that minimizes an error between the vector and 
a target vector from the partial algebraic codebook (with 
the size of IDXa) and the random codebook (with the 
size of IDXr), and an index thereof is obtained. The 
index "index" is determined, for example, so that it 
ranges from 0 to (IDXa-1 ) when a random code vector is 
selected from the partial algebraic codebook, while 
ranging from (IDXa-1 ) to (IDXa+IDXM ) when the vector 
is selected from the random codebook. 
[0199] Next at ST2003, the obtained "index" is out- 
put as coded data. The "index" Is further coded in the 
form adapted to be output to a transmission path when 
necessary. 

[0200] The following explanation is given of a 
processing flow of a random code vector generating 
method (decoding method) in the above embodiment 
with reference to FIG. 24. 

[0201] First at ST2101, size settings of the partial 
algebraic codebook and random codebook are per- 
formed based on the mode information "mode" sepa- 
rately decoded. The specific setting method is as 
described previously referring to FIG. 24. The partial 
algebraic codebook size IDXa and random codebook 
size IDXr are set from the mode information "mode". 
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[0202] Next at ST2102, a random code vector is 
decoded using either partial algebraic codebook or ran- 
dom codebook. Which codebook is used to decode is 
determined by a value of a separately decoded "index" 

5 of the random code vector. The decoding is performed 
from the partial algebraic codebook when the "index" 
ranges from 0 to IDXa (0 s index<IDXa), while being 
performed from the random codebook when the "index" 
ranges from IDXa to IDXa+IDXr (IDXa s 

70 index<(IDXa+IDXr). Specifically, the random code vec- 
tor is decoded, for example, as explained in the third . 
embodiment with reference to FIG. 19. 
[0203] In addition, assigning the index as described 
above results in that different indexes are assigned to 

is an entry of a random code vector shared among differ- 
ent modes (in other words, the random code vectors 
with the same forms have different indexes in different 
modes), and therefore the adverse effect due to a trans- 
mission error occurring is easily provided. In order to 

20 prevent such an effect, the same index is assigned to 
the entry of the random code vector shared among dif- 
ferent modes, whereby it is possible to achieve a ran- 
dom code vector generating apparatus that has an error 
resistance. FIGs.25 and 26 illustrate examples. 

25 [0204] FIG.25 illustrates an example that the size of 
the random codebook is 32, a (sub)frame length is 1 1 
samples or more, a partial algebraic codebook with two 
pulses and a 2-channel random codebook are com- 
bined, and that vectors with pulses adjacent at an end of 

30 the (sub)frame are not considered. 

[0205] Meanwhile, FIG. 26 illustrates another exam- 
ple that the size of the random codebook is 16, a 
(sub)frame length is 8 samples, a partial algebraic 
codebook with two pulses and a 2-channel random 

35 codebook are combined, and that vectors with pulses 
adjacent at an end of the (sub)frame are also consid- 
ered. 

[0206] In each row of FIGs.25 and 26, a first column 
denotes a first pulse or a first channel of the random 
40 codebook, a second column denotes a second pulse or 
a second channel of the random codebook, and a third 
column denotes a random codebook index with respect 
to each combination. 

[0207] Further, FIGs.25A and 26A each illustrates a 
45 case that a rate of the random codebook is low (a small 
number of entries), and that a rate of the partial alge- 
braic codebook is high (a large number of entries). 
FIGs.25B and 26B each illustrates a case that a rate of 
the random codebook is high (a large number of 
so entries), and that a rate of the partial algebraic code- 
book is low (a small number of entries). Random code 
vectors corresponding to indexes shown on half-tone 
screens with oblique lines are only different between 
FIG.25A and FIG.26A or between FIG.25B and 
55 FIG.26B. 

[0208] In FIGs.25 and 25, a number (except index) 
denotes a pulse position in the partial algebraic code- 
book, P1 and P2 respectively denote first and second 
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pulse positions, Ra and Rb respectively denote first and 
second channels of the random codebook, a number 
assigned to Ra or Rb denotes a number of a random 
code vector stored in a respective channel. In corre- 
spondence to the algebraic codebook in FIG. 8, indexes 
of 0 to 5 in FIG.26 and indexes 0 to 7 in FIG.25 corre- 
spond to the pattern (a) in FIG.8, indexes 6 to 9 in 
FIG.26 and indexes 8 to 1 5 in FIG.26 correspond to the 
pattern (b) in FIG.8, and indexes 10 to 1 1 in FIG.26 cor- 
respond the pattern (c) in FIG. 8 (no portion in FIG.25 
corresponds to the pattern (C) in FIG.8). 
[0209] In both FIGs.25 and 26, since indexes 
shown on half-tone screens with oblique lines are 
orderly arranged in a limited range, it is possible to per- 
form as follows, for example, when the decoding is per- 
formed: With respect to indexes less than or equal to 1 1 
in FIG.26A, the decoding is performed as explained 
using FIG.12 (ID1X=6, IDX2=10). In FIG.26B, when 
indexes are less than or equal to 11 and even numbers, 
the same decoding as the case of FIG.26A is per- 
formed, while when the indexes are odd numbers, a 
vector number of each channel of the random codebook 
is decoded with the quotient the index divided by 2 con- 
sidered as an index corresponding to the random code- 
book. 

[021 0] The foregoing is the same as in FIG.25, and 
it is possible to orderly correspond the index to the vec- 
tor number of the random codebook in a predetermined 
index range. Further with the same consideration as in 
coding, it is possible to perform coding while treating 
separately only an index portion where the random 
codebook and algebraic codebook are switched due to 
a mode change. 

[0211] Performing thus enables only random code 
vectors corresponding to part of indexes to be affected 
by mode switching, and therefore also enables effects 
due to a wrong mode caused by transmission error to 
be suppressed to minimum. In such a case, while how 
to assign the index "index" is different from the case 
explained with reference to the previously described 
flowcharts (FlGs.9, 12, 18, 19, 23 and 24), the basic 
codebook search method is the same as in the afore- 
mentioned case. 

[021 2] The usage ratio of the partial algebraic code- 
book to the random codebook is thus changed corre- 
sponding to the mode determination, whereby it is 
possible to improve coding performance with respect to 
unvoiced speeches and background noises while keep- 
ing robustness against a mode decision error. 

(Fourth embodiment) 

[021 3] This embodiment explains about a case that 
power of an excitation signal is calculated, average 
power is calculated from the power of excitation signals 
when a speech mode is a noise mode, and based on 
the average power, the number of predetermined pulse 
position candidates is increased or decreased. 
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[0214] FIG. 27 is a block diagram illustrating a con- 
figuration of a speech coding apparatus according to 
the fourth embodiment of the present invention. The 
speech coding apparatus illustrated in FIG.27 has a 

5 similar configuration to that of the speech coding appa- 
ratus illustrated in FIG. 20. The configuration illustrated 
in FIG.27 is provided with current power calculator 2402 
that calculates a current power level of an excitation sig- 
nal, and noise interval average power calculator 2401 

w that calculates an average power level from power lev- 
els of excitation signals when a speech mode is a noise 
mode, based on mode determination information from 
mode determiner 1713 and the current power level from 
current power calculator 2402. 

15 [0215] As explained in the third embodiment, mode 
determiner 1713 performs classification (mode determi- 
nation) into a speech interval and non-speech interval 
or into a voiced internal and unvoiced interval employ- 
ing, for example, a dynamic characteristic and static 

20 characteristic of the input quantized LPC, and outputs a 
determination result to random codebook 1716 com- 
prised of the partial algebraic codebook and random 
codebook. The mode information from mode deter- 
miner 1713 is output to noise interval average power 

25 calculator 2401. 

[0216] Meanwhile, current power calculator 2402 
calculates a power level of an excitation signal. The 
excitation signal power level is thus observed. The cur- 
rent power calculation result is output to noise interval 

30 average power calculator 2401 . 

[0217] Noise interval average power calculator 
2401 calculates the average power level of a noise inter- 
val based on the calculation result from current power 
calculator 2402 and the mode determination result. The 

35 current power calculation result is sequentially input to 
noise interval average power calculator 2401 from cur- 
rent power calculator 2402. Then, when noise interval 
average power calculator 2401 receives information 
indicative of the noise interval from mode determiner 

40 1 713, the calculator 2401 calculates the average power 
level of the noise interval using input current power cal- 
culation result 

[0218] The average power calculation result is out- 
put to variable partial algebraic codebook/random code- 
cs book 1706. Based on the average power calculation 
result, variable partial algebraic codebook/random 
codebook 1 706 controls the usage ratio of the algebraic 
codebook to the random code. The control method is 
the same as in the third embodiment. 
so [0219] In addition, noise interval average power cal- 
culator 2401 compares the calculated noise interval 
average power with the current power sequentially 
input. Then, when the average power level of the noise 
interval is greater than the current power level, the cal- 
55 culator 2401 updates the average power level of the 
noise interval to the current power level because the 
average power level is considered to be improper. It is 
thereby possible to control the usage ratio of the alge- 
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braic codebook to the random codebook with more 
accuracy. 

[0220] Further, FIG. 28 is a block diagram illustrat- 
ing a configuration of a speech decoding apparatus 
according to the fourth embodiment of the present 
invention. The speech decoding apparatus illustrated in 
FIG.28 has a similar configuration to that of the speech 
decoding apparatus illustrated in FIG. 21 . The configura- 
tion illustrated in FIG.28 is provided with current power 
calculator 2502 that calculates a current power level of 
an excitation signal, and noise interval average power 
calculator 2501 that calculates an average power level 
from power levels of excitation signals when a speech 
mode is a noise mode, based on mode determination 
information from mode determiner 1810 and the current 
power level from current power calculator 2502. 
[0221] As explained in the third embodiment, mode 
determiner 1 810 performs classification (mode determi- 
nation) into a speech interval and non-speech interval 
or into a voiced internal and unvoiced interval employ- 
ing, for example, a dynamic characteristic and static 
characteristic of the input quantized LPC, and outputs a 
determination result to random codebook 1805 com- 
prised of the partial algebraic codebook and random 
codebook and postprocessing section 1809. The mode 
information from mode determiner 1810 is output to 
noise interval average power calculator 2501 . 
[0222] Meanwhile, current power calculator 2502 
calculates the power level of an excitation signal. The 
excitation signal power level is thus observed. The cur- 
rent power calculation result is output to noise interval 
average power calculator 2501 . 
[0223] Noise interval average power calculator 
2501 calculates the average power level of a noise inter- 
val based on the calculation result from current power 
calculator 2502 and the mode determination result. The 
current power calculation result is sequentially input to 
noise interval average power calculator 2501 from cur- 
rent power calculator 2502. Then, when noise interval 
average power calculator 2501 receives information 
indicative of the noise interval from mode determiner 
1810, the calculator 2401 calculates the average power 
level of the noise interval using input current power cal- 
culation result. 

[0224] The average power calculation result is out- 
put to variable partial algebraic code bo ok/random code- 
book 1805. Based on the average power calculation 
result, variable partial algebraic codebook/random 
codebook 1 805 controls the usage ratio of the algebraic 
codebook to the random code. The control method is 
the same as in the third embodiment. 
[0225] In addition, noise interval average power cal- 
culator 2501 compares the calculated noise interval 
average power with the current power sequentially 
input. Then, when the average power level of the noise 
interval is greater than the current power level, the cal- 
culator 2401 updates the average power level of the 
noise interval to the current power level because the 
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average power level is considered to be improper. It is 
thereby possible to control the usage ratio of the alge- 
braic codebook to the random codebook with more 
accuracy. 

5 [0226] It is herein preferable that the ratio of random 
code vectors output from the random codebook to those 
output from the partial algebraic codebook (random to 
algebraic) is 2:1 when a level of a noise interval is large 
in a voiced mode, in other words, and that about 66% 

10 are output front the random codebook and about 34% 
are output from the algebraic codebook. Further, it is 
preferable that about 98% are output from the random 
codebook and about 2% are output from the algebraic 
codebook in a non-voiced mode. 

is [0227] The usage ratio of the algebraic codebook to 
the random codebook is thus changed corresponding to 
the mode determination while observing noise intervals, 
whereby it is possible to improve coding performance 
with respect to unvoiced speeches and background 

20 noises while keeping robustness against a mode deci- 
sion error. 

[0228] In addition, while FIGs.27 and 28 explain the 
case that a current power level is calculated from an 
excitation signal, it may be possible in the present inven- 

25 tion to calculate the current power level using a power 
level of a synthesis signal subjected to LPC synthesis. 
[0229] The above-mentioned speech coding appa- 
ratus and speech decoding apparatus enable them- 
selves to be used in a communication terminal 

30 apparatus such as a mobile station in mobile station 
devices such as cellular phones and base station appa- 
ratus. In addition, a medium to transmit information is 
not limited to a radio signal as described in this embod- 
iment, and it may be possible to use an optical signal 

35 and further to use a cable transmission path. 

[0230] Further it is possible to achieve the speech 
coding/decoding apparatus illustrated in the above 
embodiment by storing corresponding software in a 
storage medium such as a magnetic disk, optomagnetic 

40 disk and ROM cartridge. Using such a storage medium 
enables the speech coding apparatus/decoding appara- 
tus and transmission apparatus/reception apparatus to 
be achieved by a device using the medium, such as a 
personal computer. 

45 

(Fifth embodiment) 

[0231] This embodiment explains about a case of 
using an algebraic codebook with three excitation 

so pulses as a random codebook. Explained herein is a 
case that 1 6 bits are assigned for each subframe. In 
addition, in this embodiment, the algebraic codebook is 
used along with a random codebook in which excitation 
pulses are arranged uniformly over an entire subframe. 

55 [0232] In this case, since the random codebook is 
used together without changing the number of bits of an 
entire random codebook, it is necessary to reduce a 
size of the algebraic codebook. When the size of the 
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algebraic codebook is simply reduced, the number of 
search position candidates for each pulse should be 
decreased, and thereby the search in a wide range 
becomes difficult. Therefore with the search range of 
the excitation pulse maintained, the size of the algebraic 5 
codebook is decreased. 

[0233] Specifically, with attention drawn to a form of 
an excitation vector generated from the algebraic code- 
book, a limitation is introduced such that an excitation 
vector having a form with a low usage frequency is not 
generated from the algebraic codebook, and the size of 
- the algebraic codebook is thereby reduced. Used as a 
characteristic amount indicative of the form of the exci- 
tation vector is a relative position relationship between 
the excitation pulses. That is, as illustrated in FIG. 29, in 
an excitation vector comprised of three excitation pulses 
2601 to 2603, there are used an interval A between a 
first pulse 2601 and a second pulse 2602 and an inter- 
val B between the second pulse 2602 and a third pulse 
2603. Based on such a characteristic amount, the vec- 
tor with the low usage frequency is determined, the size 
of the algebraic codebook is reduced, and then the ran- 
dom codebook is used together. The algebraic code- 
book with a thus reduced size is referred to as partial 
algebraic codebook because the algebraic codebook is 
partially used. 

[0234] In order to examine a method of configuring 
the partial algebraic codebook, the intervals A and B are 
used to study the vector form with the low usage fre- 
quency. Since there exists a plurality of excitation vec- 
tors each with a combination of the Intervals A and B, 
normalization is performed with the number of combina- 
tions capable of being generated from the partial alge- 
braic codebook. Further, since it is considered that the 
tendencies are different between a voiced segment and 
non-voiced segment, the voiced segment and non- 
voiced segment are classified, for example, using first- 
order reflection coefficients, and usage frequency distri- 
bution is examined for each segment. 
[0235] As a result of the examination, it is under- 
stood that a vector such that at least one of the intervals 
A and B is short has a high usage frequency in a speech 
segment, and that a uniform frequency distribution is 
obtained over the entire in the non-voiced segment as 
compared to the voiced segment According to the 
examination result, a limitation is provided of generating 
only vectors such that a pulse interval between at least 
a pair of excitation pulses is short, and thereby the alge- 
braic codebook is formed. 

[0236] As a method of generating only vectors such 
that at least one pulse interval is short, there are pro- 
posed following two methods. 

(Method 1 ) 

[0237] In the partial algebraic codebook, all 
searches are performed, while determining whether or 
not an excitation pulse interval being currently searched 
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in a loop of the search is shorter than a predetermined 
distance, and only shorter intervals are subject to the 
search. 

(Method 2) 

[0238] In the partial algebraic codebook, combina- 
tions are only searched such that a difference between 
indexes of the excitation pulses is in a predetermined 
range (K). Specifically, the partial algebraic codebook 
search is performed while classifying to three kinds of 
patterns as illustrated in FIGS.30A to 30C 
(FIG.30A:three pulses are close; FIG.30B:former two 
pulses are close; and FIG. 30C: latter two pulses are 
close). In addition, FIGs.30Ato 30C illustrate cases that 
pulses are arranged in the order of 2601 to 2603, and it 
is necessary actually to consider all available combina- 
tions taking the order where three pulses are arrange 
Into the account 

[0239] Using the method 1 enables a limitation due 
to precise pulse interval distances, however, needs a 
condition branch every time in the search loop. Mean- 
while, in the method 2, the limitation due to precise 
pulse interval distances is not performed in the case of 
ununrform search position candidates, however, it is 
made possible to search only necessary portions of the 
algebraic codebook orderly, and the condition branch in 
the search loop is made no need. 
[0240] Thus configuring a partial algebraic code- 
book with three excitation pulses set enables a partial 
algebraic codebook with high basic performance to be 
achieved. 

[0241] The following explains about the random 
codebook used with the above-mentioned algebraic 
codebook. In order to improve the representative char- 
acteristic of a vector such that power is dispersed over 
an entire subframe, this random codebook is configured 
so that excitation pulses are arranged uniformly over the 
entire subframe as much as possible. In the random 
codebook, pulse amplitude is ±1 , and pulse positions 
are limited so that pulses do not overlap between chan- 
nels (ch). Further, a position and amplitude (polarity) of 
each excitation pulse is generated according to random 
numbers. FIG. 31 illustrates a random codebook with a 
2-ch structure in which the total number of excitation 
pulses is 8. 

[0242] This random codebook is formed by setting 
the number of channels and the number of pulses, fur- 
ther setting an arrangement range for each pulse, and 
determining a position and polarity of each pulse. In a 
method of forming the random codebook, the settings of 
the number of channels and the number of pulses are 
first performed, and then the arrangement range for 
each pulse is set. In other words, a range length in 
which each pulse is arranged (N_Range[i][j]) is set This 
setting is performed as illustrated in FIG. 32. 
[0243] First, a subframe length is divided by the 
number of pulses (corresponding to one channel) to 
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obtain N_Range0, and the remainder is stored as 
N_Rest (ST2901). Next, N_RangeO is divided by the 
number of channels to set N_Range[i]Q] (ST2902). 
Herein, i denotes a channel number, and j denotes a 
pulse number. At this point, when N_RangeO is not 
divisible by the number of channels (N_ch), the remain- 
der is assigned in ascending order of the channel 
number (ST2902). 

[0244] Next, N_Rest is assigned sequentially star- 
ing from N_Range[N_ch-1][N_Pulse-1] of a pulse that is 
arranged at a final portion in the subframe (ST2903). 
The setting of N_Range[i]Q] is thereby completed. 
[0245] In the setting of the arrangement range for 
each pulse, a starting position (S_Rangepj[j]) of 
N_Range[i][j] is set. In other words, when N_Range[i][j] 
is arranged sequentially staring from a beginning of the 
subframe, a respective head position is obtained. The 
setting of the starting position is performed as illustrated 
in FIG.33. S_Range[i][0] is determined of a first pulse of 
each channel. In this case, the determination is per- 
formed in ascending order of the pulse number 
(ST3001). Next, rest of S_Range[i][0] is determined 
similarly (ST3002). Thus the setting of S_Range[i]Q] is 
completed. 

[0246] As described above, the setting of the 
arrangement range of each pulse is performed, and 
then a position and polarity of each pulse is determined. 
The determination on the position and polarity of each 
pulse is performed as illustrated in FIG.34. First, a loop 
counter for a channel is reset (ST3101). Next, it is 
judged whether or not a loop counter T is smaller than 
N_ch (ST3102). When the loop counter V is smaller 
than N_ch, the counter and threshold are reset 
(ST3103). In other words, this step is to reset the 
number of determined random code vectors (counter), 
the number of times the random code vector is gener- 
ated (counter_r), and the number of pulses allowed to 
have different positions (thresh). Meanwhile, when the 
loop counter Y is not smaller than N_ch, the random 
codebook formation is finished. 
[0247] Next, it is judged whether or not the number 
of times the random code vector is generated 
(counter_r) is maximum MAX_r (ST3104). When the 
counter_r is not MAX_r, a pulse position and polarity are 
generated due to code vector generation and random 
numbers (ST3106). When the counter_r is MAX_r, the 
threshold (thresh) is incremented, and the repeating 
counter (counter_r) is reset (ST3105). Then, a pulse 
position and polarity are generated due to code vector 
generation and random numbers (ST3106). In addition, 
in the generation of pulse position and polarity due to 
random numbers, rand( ) is indicative of integer random 
number generation function. 

[0248] Next, after generating pulse positions and 
polarities, a code vector is checked (ST3107). At this 
point, a generated code vector is compared with all 
code vectors already registered with the random code- 
book to check whether code vectors with overlapping 
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pulse positions exist. Then, the number of pulses with 
overlapping positions is counted for each code vector. 
[0249] Next, it is judged whether or not a code vec- 
tor such that the number of pulses with overlapping 

5 positions exceeds a threshold exists in the random 
codebook (ST3108). When there is the code vector 
such that the number of pulses with overlapping posi- 
tions exceeds the threshold, the repeating counter 
(counter_r) is incremented (ST3109), and then the 

w processing flow proceeds to ST3104. Meanwhile, when 
there is no code vector such that the number of pulses 
with overlapping positions exceeds the threshold, the 
code vector is registered with the random codebook 
(ST3101). in other words, the code vector generated 

15 due to the random numbers is stored in the random 
codebook, and the counter (counter) is incremented, 
[0250] Next, it is judged whether or not the counter 
(counter) is greater than a size of the random codebook 
(ST3111). When the counter (counter) is greater than 

20 the size of the random codebook to be generated, the 
channel loop counter is incremented (ST31 12), and the 
processing flow proceeds to ST31 02. When the counter 
(counter) is not greater than the size of the random 
codebook to be generated, the processing flow pro- 

25 ceeds to ST3104. 

[0251] In the formation of the random codebook, 
pulse positions and polarities of a code vector are deter- 
mined according to random numbers, while checking so 
that a position of a pulse does not overlap another posi- 

30 tion of an already determined pulse. Thus, pulse posi- 
tions that do not overlap one another are first 
generated, and then the number of pulses with overlap- 
ping positions is increased sequentially. 
[0252] Further in the formation of the random code- 

35 book, the entire subframe is divided uniformly, and 
when it is not divided uniformly, a range in ch1 is made 
wider than in ch2, and a range is made wider at an end 
of a subframe. An example is explained using FIG.35. In 
FIG. 35, a number (except a pulse number) denotes an 

40 arrangement range (N_Rangep]Q] or starting position 
(S_Range[i]Q]) of each pulse (with a pulse number j), 
and the pulse numbers are described downwardly in the 
figures starting from a beginning to an end of a sub- 
frame. In FIG.35A, the number of pulses is 4, and there- 

45 fore 80 samples can be divided uniformly over the entire 
subframe. In F1G.35B, the number of pulses is 6, and 
therefore 80 samples are not divided uniformly over the 
entire subframe. In this case, chl (7) is made wider than 
ch2(6), and further, a respective range at an end of the 

so subframe is made wider (ch1:8, ch2:7). Why the range 
in ch1 is made wider than in ch2 is based on the 
assumption that the number of code vectors (code size) 
of ch1 is made larger than the number of code vectors 
of ch2. In addition, it may be considered to set 

55 N_Range[i]Q] of ch1 and ch2 equal and assign the resid- 
ual uniformly to each channel at a latter part of the sub- 
frame. 

[0253] By thus forming a random codebook, it is 
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possible to efficiently form a random codebook such 
that excitation pulses are distributed over the entire sub- 
frame. Further, since the number of overlapping excita- 
tion pulses is increased at a latter part of the random 
codebook, it is possible to form a desirable codebook by 
reducing the size thereof starting from the latter part 
when the size of the codebook is decreased. 
[0254] The following explanation is given of a case 
that mode switching is applied in using together the par- 
tial algebraic codebook and random codebook. In this 
case, the partial algebraic codebook is separated into 
blocks according to excitation pulse forms, and reduced 
stepwise corresponding to the blocks, and according to 
the reduction, the random codebook is increased step- 
wise (adaptively). 

[0255] FIG. 36 is a diagram illustrating the partial 
algebraic codebook separated into blocks. The block 
separation is performed corresponding to excitation 
pulse forms. These blocks are determined with the 
pulse intervals A and B (to be more corrected, a differ- 
ence between indexes) of excitation pulses illustrated in 
FIG.37A. That is, blocks X to Z respectively correspond 
to regions illustrated in FIG.37B. 
[0256] Thus separating the partial algebraic code- 
book into blocks to reduce the size thereof enables the 
size control to be performed easily. Specifically, it is only 
required to set a search loop in a corresponding block to 
"OFF". 

[0257] The random codebook is separated into 
stages, while thus separating the partial algebraic code- 
book into blocks. Herein, as illustrated in a pattern (a) in 
FIG.38, the random codebook is separated into three 
stages for each of ch1 and ch2. Specifically, a first stage 
includes a and b, a second stage includes c and d, and 
a third stage includes e and f. Employing the above- 
mentioned processing, the partial algebraic codebook is 
reduced per block basis, and corresponding to the 
reduced size, the random codebook is increased step- 
wise to increase a rate of the random codebook. A 
mode is determined corresponding to the decrease of 
the partial algebraic codebook and increase of the ran- 
dom codebook. Specifically, modes respectively illus- 
trated in (a) to (c) in FIG. 36 are determined. In addition, 
the number of modes is one of examples. It may be pos- 
sible to use two modes when the mode setting is per- 
formed rougher than in FIG.36, and further possible to 
use four modes or more when the mode setting is per- 
formed finer than in FIG.36. 

[0258] The random codebook used for each mode 
is explained using FIGs.36 and 38. It is assumed that 
(a) denotes a mode with a random codebook of a small- 
est size, (c) denotes another mode with a random code- 
book with a largest size, and that (b) denotes the other 
mode with a random codebook of a middle size. When 
the mode is changed in the order of (a), (b) and (c), in 
FIG.35, the size of the random codebook in ch1 is 
increased from a to (a+c) to (a+c+e), and the size of 
the random codebook in ch2 is increased from b to 



(b+d) to (b+d+f ). At this point, in order to assign the 
same index to common code vectors among modes in 
each mode, the following index assignment method is 
used. 

5 [0259] First, indexes are assigned of vectors gener- 
ated by axb. Next, indexes are assigned of vectors gen- 
erated by cxb and (a+c)xd . Finally, indexes are 
assigned of vectors generated by (a+c+e)xf and 
ex (b+d) . FIG.36 illustrates an example of this assign- 

10 ment method. 

[0260] Accordingly, the partial algebraic codebook 
and random codebook are formed as follows in the case 
of using those together: When the partial algebraic 
codebook is comprised of blocks X, Y and Z, as illus- 

15 trated in (a) in FIG.36, the random codebook has a por- 
tion illustrated in the pattern (b) of the random codebook 
in FIG.38. When the partial algebraic codebook is com- 
prised of blocks X and Y, as illustrated in (b) in FIG.36, 
the random codebook has portions illustrated in the pat- 

20 terns (b) to (d) of the random codebook in FIG.38. Fur- 
ther, when the partial algebraic codebook is comprised 
of the block X, as illustrated in (c) in FIG.36, the random 
codebook has portions illustrated in the patterns (b) to 
(f) of the random codebook in FIG.38. 

25 [0261] The mode switching is performed according 
to a mode information transmitted with a control signal 
from the mode determiner. It may be possible to gener- 
ate the mode information according to information 
obtained by decoding various information such as LPC 

30 parameter and gain parameter transmitted from a coder 
side, and further possible to use mode information 
transmitted from a coder side. 

[0262] Thus, the partial algebraic codebook Is 
reduced per block basis and the random codebook is 

35 increased stepwise, whereby it is possible to control 
sizes of the partial algebraic codebook and random 
codebook with ease. Further, since common code vec- 
tor indexes can be made the same in different modes, it 
is possible to suppress effects caused by a mode error. 

40 [0263] The following description is given of a spe- 
cific example of a structure ratio of the partial algebraic 
codebook to the random codebook in each mode of a 
voiced mode, unvoiced mode and stationary noise 
mode which are assumed herein to be all the modes. 

45 While the following optimal ratios may be changed 
according to a bit allocation, in an example of a random 
codebook of 1 6 bits, it is preferable that the ratio of the 
partial algebraic codebook to the random codebook is 
about 50%:50% in the voiced mode, about 1 0%:90% in 

so the unvoiced mode, and about 1 0%:90% (the rate of the 
random codebook may be increased to about 100%, 
i.e., about 0%:100% when extremely few mode errors 
exist) in the stationary noise mode. In addition, when a 
decoder side performs postprocessing to improve the 

55 subjective quality of a stationary noise signal, a case 
sometimes occurs that it is not necessary to particularly 
increase the rate of the random codebook in the station- 
ary noise mode. 
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(Sixth embodiment) 

[0264] This embodiment explains a case that a 
noise characteristic of a dispersion pattern is switched 
according to a noise power level (average power level 5 
over a previous noise mode interval), or a first sample 
value of the dispersion pattern is operated according to 
the noise power level. 

[0265] FIG.39 is a block diagram illustrating a con- 
figuration of a speech coding apparatus according to 
the sixth embodiment, and FIG.40 is a block diagram 
illustrating a configuration of a speech decoding appa- 
ratus according to the sixth embodiment. In FIG.39, the 
same sections as those in FIG.27 are assigned the 
same reference numerals as in FIG.27 to omit the detail 
explanation. Further, in FIG.40, the same sections as 
those in FIG .28 are assigned the same reference 
numerals as in FIG.28 to omit the detail explanation. 
[0266] The speech coding apparatus illustrated in 
FIG.39 has variable partial algebraic codebook/random 
codebook 3601, and pulse disperser 3602 that dis- 
perses a pulse of an excitation vector output from varia- 
ble partial algebraic codebook/random codebook 3601 . 
The dispersion of the pulse of the excitation vector is 
performed according to a dispersion pattern generated 
in dispersion pattern generator 3603. The dispersion 
pattern is determined according to a level of average 
power of a noise interval obtained in noise interval aver- 
age power calculator 2401 , and mode information from 
mode determiner 1713. 

[0267] The speech decoding apparatus illustrated 
in FIG.40 has variable partial algebraic codebook/ran- 
dom codebook 3701 in response to the speech coding 
apparatus illustrated in FIG.39, and pulse disperser 

3702 that disperses a pulse of an excitation vector out- 
put from variable partial algebraic codebook/random 
codebook 3701 . The dispersion of the pulse of the exci- 
tation vector is performed according to a dispersion pat- 
tern generated in dispersion pattern generator 3703. 
The dispersion pattern is determined according to a 
level of average power of a noise interval obtained in 
noise interval average power calculator 2501 , and mode 
information from mode determiner 1810. 
[0268] Dispersion pattern generators 3603 and 

3703 respectively in the speech coding apparatus illus- 
trated in FIG.39 and the speech decoding apparatus 
illustrated in FIG.40 generate dispersion patterns as 
illustrated in FIGs.41 and 42. 

[0269] First, in the speech coding apparatus, noise 
interval average power calculator 2401 calculates an 
average power level of a noise interval using a power 
level of a (sub)frame that is previously determined to be 
a noise interval. The previous average power level of the 
noise interval is updated sequentially using a power 
level output from current power calculator 2402. The 
calculated average power level of the noise interval is 
output to dispersion pattern generator 3603. Dispersion 
pattern generator 3603 switches the noise characteris- 
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tic of a dispersion pattern based on the average power 
level of the noise interval. In other words, as illustrated 
in FIG.41, dispersion pattern generator 3603 has a plu- 
rality of noise characteristics set according to levels of 
average power of noise intervals, and corresponding to 
the level of average power, selects a noise characteris- 
tic. Specifically, when the average power level of a noise 
interval is high, the generator 3603 selects a dispersion 
pattern with high (strong) noise characteristic, while 
when the average power level of a noise interval is low, 
the generator 3603 selects a dispersion pattern with low 
(weak) noise characteristic. 

[0270] Further, it may be possible to switch the 
noise characteristic of a dispersion pattern between a 
noise interval and speech interval, In addition, the 
speech interval may be classified into a voiced interval 
and unvoiced interval. In this case, this switching is per- 
formed so that the noise characteristic of the dispersion 
pattern is high in the noise interval, and the noise char- 
acteristic of the dispersion pattern is low in the speech 
interval. Moreover, when the speech interval is classi- 
fied into the voiced interval and unvoiced interval, the 
switching is performed so that the noise characteristic of 
the dispersion pattern is low in the voiced interval, and 
the noise characteristic of the dispersion pattern is high 
in the unvoiced interval. The classification into the noise 
interval and speech interval (voiced interval and 
unvoiced interval) is separately performed, for example, 
in mode determiner 1 71 3. The selection of dispersion 
pattern is performed in dispersion pattern generator 
3603 according to the mode information output from 
mode determiner 1713. 

[0271] That is, a mode determined in mode deter- 
miner 1713 is output to dispersion pattern generator 
3603 as the mode information, and based on the mode 
information, dispersion pattern generator 3603 switches 
the noise characteristic of a dispersion pattern. In this 
case, as illustrated in FIG.41, dispersion pattern gener- 
ator 3603 has a plurality of noise characteristics set 
according to modes, and corresponding to the level of 
average power, selects a level of the noise characteris- 
tic corresponding to the mode. Specifically, the genera- 
tor 3603 selects a dispersion pattern with strong noise 
characteristic at the time of a noise mode, while select- 
ing a dispersion pattern with weak noise characteristic 
at the time of a speech (voiced) mode. 
[0272] Further, dispersion pattern generator 3603 
with another configuration changes an amplitude value 
of a first sample of a dispersion pattern corresponding 
to a level of average power of a noise interval, and 
thereby performs the operation equal to the above-men- 
tioned switching successively. Specifically, as illustrated 
in FIG.42, the generator 3603 multiplies the amplitude 
value of the first sample by a factor that increases such 
amplitude when the average power level of a noise 
interval is high , while multiplying the amplitude value of 
the first sample by another factor that decreases such 
amplitude when the average power level of a noise 
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interval is low. In order to determine these factors using 
the average power level of a noise interval, a conversion 
function and conversion role need to be predetermined. 
In addition, a sample of which the amplitude value is 
changed is not limited to the first sample. Further, a dis- 
persion pattern multiplied by the factor is normalized so 
as to have the same vector power as the pattern before 
being multiplied. 

[0273] Next, in the speech decoding apparatus, 
noise interval average power calculator 2501 calculates 
an average power level of a noise interval using a power 
level of a (sub)frame that is previously determined to be 
a noise interval. The previous average power level of a 
noise interval is updated sequentially using a power 
level output from current power calculator 2502. The 
calculated average power level of the noise interval is 
output to dispersion pattern generator 3703. Dispersion 
pattern generator 3703 switches the noise characteris- 
tic of a dispersion pattern based on the average power 
level of the noise interval. In other words, as illustrated 
in FIG.41, dispersion pattern generator 3703 has a plu- 
rality of noise characteristics set according to levels of 
average power of noise intervals, and corresponding to 
the level of average power, selects a noise characteris- 
tic. Specifically, when the average power level of a noise 
interval is high, the generator 3703 selects a dispersion 
pattern with high (strong) noise characteristic, while 
when the average power level of a noise interval is low, 
the generator 3703 selects a dispersion pattern with low 
(weak) noise characteristic. 

[0274] Further, also in this case, it may be possible 
to switch the noise characteristic of a dispersion pattern 
between a noise interval and speech interval, In addi- 
tion, the speech interval may be classified into a voiced 
interval and unvoiced interval. In this case, this switch- 
ing is performed so that the noise characteristic of the 
dispersion pattern is high in the noise interval, and the 
noise characteristic of the dispersion pattern is low in 
the speech interval. Moreover, when the speech interval 
is classified into the voiced interval and unvoiced inter- 
val, the switching is performed so that the noise charac- 
teristic of the dispersion pattern is low in the voiced 
interval, and the noise characteristic of the dispersion 
pattern is high in the unvoiced interval. The classifica- 
tion into the noise interval and speech interval (voiced 
interval and unvoiced interval) is separately performed, 
for example, in mode determiner 1810. The selection of 
dispersion pattern is performed in dispersion pattern 
generator 3703 according to the mode information out- 
put from mode determiner 1810. 
[0275] That is, a mode determined in mode deter- 
miner 1810 is output to dispersion pattern generator 
3703 as the mode information, and based on the mode 
information, dispersion pattern generator 3703 switches 
the noise characteristic of a dispersion pattern. In this 
case, as illustrated in FIG.41 , dispersion pattern gener- 
ator 3703 has a plurality of noise characteristics set 
according to modes, and corresponding to the level of 
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average power, selects a level of the noise characteris- 
tic corresponding to the mode. Specifically, the genera- 
tor 3703 selects a dispersion pattern with strong noise 
characteristic at the time of a noise mode, while select- 

5 ing a dispersion pattern with low weak noise character- 
istic at the time of a speech (voiced) mode. 
[0276] Further, dispersion pattern generator 3703 
with another configuration changes an amplitude value 
of a first sample of a dispersion pattern corresponding 

io to a level of average power of a noise interval, and 
thereby changes the noise characteristic of the disper- 
sion pattern successively. Specifically, as illustrated in 
FIG.42, the generator 3603 multiplies the amplitude 
value of the first sample by a factor that increases such 

15 amplitude when the average power level of a noise 
interval is high, while multiplying the amplitude value of 
the first sample by another factor that decreases such 
amplitude when the average power level of a noise 
interval is low. A predetermined conversion function and 

20 conversion role lie between the factor and average 
power level, and thereby it is possible to determine the 
amplitude conversion factor using average power infor- 
mation. In addition, a sample of which the amplitude 
value is changed is not limited to the first sample. Fur- 

25 ther, a dispersion pattern with changed amplitude is 
normalized so as to have the same vector power as the 
pattern with the amplitude not changed yet. 
[0277] With respect to the switching between dis- 
persion pattern noise characteristics according to the 

30 average power level of a noise interval, it may be possi- 
ble to prepare a plurality of kinds with mode information, 
and switch between dispersion patterns in a combina- 
tion of mode information and average background noise 
power information, whereby even at the time of high 

35 noise power, it is possible to decrease the noise charac- 
teristic of the dispersion pattern to a middle level or less 
in a speech interval (voiced interval), and thereby possi- 
ble to improve the speech quality of a noise. 
[0278] In this embodiment, it may be possible to 

40 switch a noise characteristic of a dispersion pattern 
between a noise interval and speech interval not 
depending on the power level of a noise interval. In this 
case, the switching is performed in the same way as the 
above-mentioned case so that the noise characteristic 

45 of the dispersion pattern is high in the noise interval, 
and the noise characteristic of the dispersion pattern is 
low in the speech interval. Moreover, when the speech 
interval is classified into the voiced interval and 
unvoiced interval, the switching is performed so that the 

so noise characteristic of the dispersion pattern is low in 
the voiced interval, and the noise characteristic of the 
dispersion pattern is high in the unvoiced interval. 
[0279] While the above-mentioned sixth embodi- 
ment exptains the case of using a variable partial alge- 

55 braic codebook/random codebook, the present 
invention is applicable to a case of using a general alge- 
braic codebook. 

[0280] The present invention is not limited to the 



26 



51 EP 1 ( 

above embodiments, and is capable of being carried 
into practice with various modifications thereof. Further, 
it may be possible to configure an apparatus according 
to any one of the above-mentioned embodiments as 
software. For example, a corresponding excitation vec- 
tor generating program may be stored in a ROM to oper- 
ate according instructions from a CPU. Further, the 
excitation vector generating program may be stored in a 
computer readable storage medium, the excitation vec- 
tor generating program stored in the storage medium 
may be stored in a RAM of a computer, and thereby the 
operation is performed according to the program. In 
such cases, the same functions and effects as in the 
above-mentioned embodiments are obtained. 
[0281] As described above, according to the 
present invention, it is possible to reduce a size of a ran- 
dom codebook by generating only combinations such 
that at least two pulses are adjacent among a plurality of 
excitation pulses generated from an algebraic code- 
book. In particular, by storing excitation vectors effective 
on an unvoiced segment and stationary noise segment 
in a portion of a size corresponding to a reduced size, it 
is possible to provide a speech coding apparatus and 
speech decoding apparatus enabling improved qualities 
with respect to the unvoiced segment and stationary 
noise segment. 

[0282] Further in a system such that modes are 
classified into a mode corresponding to an unvoiced 
segment and stationary noise segment and another 
mode corresponding to portions (for example, speech 
segment) other than the above portion, adaptive ly 
switching the size to be reduced is capable of provide a 
speech coding apparatus and speech decoding appara- 
tus enabling further improved qualities with respect to 
the unvoiced segment and stationary noise segment. 
[0283] This application is based on the Japanese 
Patent Applications No.HEM 1 -059520 filed on March 5, 
1999, and No.HEM 1-314271 filed on November 5, 
1 999, entire contents of which are expressly incorpo- 
rated by reference herein. 

Industrial Applicability 

[0284] The present invention is applicable to a base 
station apparatus and communication terminal appara- 
tus in a digital radio communication system. 

Claims 

1. An excitation vector generating apparatus compris- 
ing: 

pulse position determining means for determin- 
ing a first pulse and a second pulse that are 
adjacent to each other; and 
random code vector generating means for gen- 
erating a first random code vector based on 
respective positions of the first pulse and the 
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second pulse. 

2. The excitation vector generating apparatus accord- 
ing to claim 1 , wherein said pulse position deter- 
5 mining means comprising: 

first pulse position selecting means for select- 
ing a position of the first pulse among predeter- 
mined pulse position candidates; and 
w second pulse position selecting means for 

selecting a position of the second pulse adja- 
cent to the position of the first pulse using the 
position of the first pulse as a reference. 

15 3. The excitation vector generating apparatus accord- 
ing to claim 2, further comprising: 

control means for controlling the first pulse 
position selecting means or the second pulse 
20 selecting means so that the position of a pulse 

determined in the pulse position determining 
means is not out of a frame. 

4. The excitation vector generating apparatus accord- 
25 ing to claim 1 , further comprising: 

a random codebook for storing a second ran- 
dom code vector including a plurality of pulses 
being not adjacent to each other, 
30 wherein the random code vector generating 

means generates a random code vector from 
the first random code vector and the second 
random code vector. 

35 5. The excitation vector generating apparatus accord- 
ing to claim 1, further comprising: 

mode determining means for determining a 
speech mode; and 
40 pulse position candidate number controlling 

means for increasing or decreasing the number 
of the predetermined pulse position candidates 
corresponding to the determined speech 
mode. 

45 

6. The excitation vector generating apparatus accord- 
ing to claim 5, further comprising: 

average power calculating means for calculat- 
50 ing a level of average power of an excitation 

signal when the determined speech mode is a 
noise mode, 

wherein said pulse position candidate number 
controlling means increases or decreases the 
55 number of the predetermined pulse position 

candidates based on the average power. 

7. A speech coding apparatus comprising the excita- 
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tion vector generating apparatus according to claim sponding to a size of the partial algebraic code- 

1. book. 



8. A speech coding apparatus comprising: 

excitation vector generating means for generat- 
ing a new excitation vector from an adaptive 
code vector output from an adaptive codebook 
storing an excitation vector and a random code 
vector output from a partial algebraic codebook 
storing a random code vector obtained in the 
excitation vector generating apparatus accord- 
ing to claim 1 ; 

excitation vector updating means for updating 
the excitation vector stored in the adaptive 
codebook to the new excitation vector; and 
speech synthesis signal generating means for 
generating a speech synthesis signal using the 
new excitation vector and a linear predictive 
analysis result in which an input signal is quan- 
tized. 

9. A speech decoding apparatus comprising: 

excitation parameter decoding means for 
decoding excitation parameters including posi- 
tion information on an adaptive code vector and 
index information to designate a random code 
vector; 

excitation vector generating mean for generat- 
ing an excitation vector using the adaptive code 
vector obtained from the position information 
on the adaptive code vector and the random 
code vector having at least two pulses adjacent 
to each other obtained from the index informa- 
tion; 

excitation vector updating means for updating 
the excitation vector stored in the adaptive 
codebook to the generated excitation vector; 
and 

speech synthesis signal generating means for 
generating a speech synthesis signal using the 
generated excitation vector and a decoded 
result of quantized linear predictive analysis 
result transmitted from a coding side. 

10. A speech coding/decoding apparatus comprising: 

a partial algebraic codebook for generating 
excitation vectors each comprised of three 
excitation pulses, and storing the excitation 
vectors; 

limiting means for performing a limitation to 
generate an excitation vector in which an inter- 
val between at least a pair of the excitation 
pulses is relatively short among the excitation 
vectors; and 

a random codebook used adaptively corre- 



11. The speech coding/decoding apparatus according 
5 to claim 1 0, wherein the limiting means classifies a 
speech into a voiced speech and a non-voiced 
speech corresponding to a position of the excitation 
pulse. 

10 12. The speech coding/decoding apparatus according 
to claim 9, wherein a rate of the random codebook 
is increased by a portion corresponding to a 
decreased size of the partial algebraic codebook. 

15 13. The speech coding/decoding apparatus according 
to claim 10, wherein the random codebook is com- 
prised of a plurality of channels, and positions of the 
excitation pulses are limited so as to prevent the 
excitation pulses from overlapping between the 

20 channels. 

14. A speech coding/decoding apparatus comprising: 

an algebraic codebook for storing an excitation 
25 vector; 

dispersion pattern generating means for gener- 
ating a dispersion pattern corresponding to a 
power level of a noise interval in speech data; 
and 

30 pattern dispersion means for dispersion a pat- 

tern of the excitation vector output from the 
algebraic codebook according to the dispersion 
pattern. 

35 15. The speech coding/decoding apparatus according 
to claim 14, wherein the dispersion pattern generat- 
ing means generates a dispersion pattern with 
strong noise characteristic when an average back- 
ground noise power level is high, while generating a 

40 dispersion pattern with weak noise characteristic 
when the average background noise power level is 
low. 

16. The speech coding/decoding apparatus according 
45 claim 1 4, wherein the dispersion pattern generating 

means generates the dispersion pattern corre- 
sponding to a mode of the speech data. 

17. A base station apparatus comprising the speech 
so coding apparatus according to claim 8. 

18. A base station apparatus comprising the speech 
coding/decoding apparatus according to claim 10. 

55 19. A communication terminal apparatus comprising 
the speech coding apparatus according to claim 8. 

20. A communication terminal apparatus comprising 
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the speech coding/decoding apparatus according 
to claim 1 0. 



generating a random code vector based on the 
first pulse position and second pulse position. 



21. An excitation vector generating method, compris- 
ing: 

the first pulse position selecting step of select- 
ing a first pulse position among predetermined 
pulse position candidates; 
the second pulse position selecting step of 
selecting a second pulse position adjacent to 
the first pulse position using the first pulse posi- 
tion as a reference; and 
the random code vector generating step of 
generating a random code vector based on the 
first pulse position and second pulse position. 

22. The excitation vector generating method according 
to claim 20, wherein in the random code vector gen- 
erating step, the random code vector is generated 
from a first random code vector and a second ran- 
dom code vector including a plurality of pulses 
being not adjacent to each other. 

23. A speech decoding method, comprising: 

the excitation parameter decoding step of 
decoding excitation parameters including posi- 
tion information on an adaptive code vector and 
index information to designate a random code 
vector; 

the excitation vector generating step of gener- 
ating an excitation vector using the adaptive 
code vector obtained from the position informa- 
tion on the adaptive code vector and the ran- 
dom code vector having at least two pulses 
adjacent to each other obtained from the index 
information; 

the excitation vector updating step of updating 
the excitation vector stored in the adaptive 
codebook to the generated excitation vector; 
and 

the speech synthesis signal generating step of 
generating a speech synthesis signal using the 
generated excitation vector and a decoded 
result of quantized linear predictive analysis 
result transmitted from a coding side. 

24. A computer readable recording medium storing an 
excitation vector generating program, wherein said 
excitation vector generating program including the 
procedures of: 

selecting a first pulse position among predeter- 
mined pulse position candidates; 
selecting a second pulse position adjacent to 
the first pulse position using the first pulse posi- 
tion as a reference; and 
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Amended claims under Art. 19.1 PCT 

1 . An excitation vector generating apparatus com- 
prising: 

pulse position determining means for determin- 
ing a first pulse and a second pulse that are 
adjacent to each other; and 
random code vector generating means for gen- 
erating a first random code vector based on 
respective positions of the first pulse and the 
second pulse. 

2. The excitation vector generating apparatus 
according to claim 1, wherein said pulse position 
determining means comprising: 

first pulse position selecting means for select- 
ing a position of the first pulse among predeter- 
mined pulse position candidates; and 
second pulse position selecting means for 
selecting a position of the second pulse adja- 
cent to the position of the first pulse using the 
position of the first pulse as a reference. 

3. The excitation vector generating apparatus 
according to claim 2, further comprising: 

control means for controlling the first pulse 
position selecting means or the second pulse 
selecting means so that the position of a pulse 
determined in the pulse position determining 
means is not out of a frame. 

4. The excitation vector generating apparatus 
according to claim 1 , further comprising: 

a random codebook for storing a second ran- 
dom code vector including a plurality of pulses 
being not adjacent to each other, 
wherein the random code vector generating 
means generates a random code vector from 
the first random code vector and the second 
random code vector. 

5. (Amended) The excitation vector generating 
apparatus according to claim 1, further comprising: 

mode determining means for determining a 
speech mode; and 

pulse position candidate number controlling 
means for increasing or decreasing the number 
of excitation vectors that the excitation vector 
generating apparatus according to claim 1 gen- 
erates, by controlling an interval of pulses adja- 
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cent to each other corresponding to the 
determined speech mode. 

6. The excitation vector generating apparatus 
according to claim 5, further comprising: 5 

average power calculating means for calculat- 
ing a level of average power of an excitation 
signal when the determined speech mode is a 
noise mode, w 
wherein said pulse position candidate number 
controlling means increases or decreases the 
number of the predetermined pulse position 
candidates based on the average power. 

15 

7. A speech coding apparatus comprising the exci- 
tation vector generating apparatus according to 
claim 1 . 



8. A speech coding apparatus comprising: 



9. A speech decoding apparatus comprising: 



20 



excitation vector generating means for generat- 
ing a new excitation vector from an adaptive 
code vector output from an adaptive codebook 
storing an excitation vector and a random code 25 
vector output from a partial algebraic codebook 
storing a random code vector obtained in the 
excitation vector generating apparatus accord- 
ing to claim 1; 

excitation vector updating means for updating 30 
the excitation vector stored in the adaptive 
codebook to the new excitation vector; and 
speech synthesis signal generating means for 
generating a speech synthesis signal using the 
new excitation vector and linear predictive 35 
analysis result in which an input signal is quan- 
tized. 
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excitation parameter decoding means for 
decoding excitation parameters including posi- 
tion information on an adaptive code vector and 
index information to designate a random code 
vector; 45 
excitation vector generating mean for generat- 
ing an excitation vector using the adaptive code 
vector obtained from the position information 
on the adaptive code vector and the random 
code vector having at least two pulses adjacent so 
to each other obtained from the index informa- 
tion; 

excitation vector updating means for updating 
the excitation vector stored in the adaptive 
codebook to the generated excitation vector; 55 
and 

speech synthesis signal generating means for 
generating a speech synthesis signal using the 



generated excitation vector and a decoded 
result of quantized linear predictive analysis 
result transmitted from a coding side. 

10. (Amended) A speech coding/decoding appara- 
tus comprising: 

a partial algebraic codebook for generating 
excitation vectors each comprised of three 
excitation pulses such that an interval between 
at least a pair of the excitation pulses is rela- 
tively short, and storing the excitation vector; 
limiting means for performing a limitation so 
that an excitation vector in which the interval 
between at least a pair of the excitation pulses 
is relatively short among the excitation vectors; 
and 

a random codebook used adaptively corre- 
sponding to a size of the partial algebraic code- 
book. 

1 1 . (Amended) The speech coding/decoding appa- 
ratus according to claim 10, wherein the limiting 
means controls the interval between the excitation 
pulses using a relative relationship between a can- 
didate number (index) of a position of each excita- 
tion pulse, and switches a strength of the limitation 
between a voiced speech and a non-voiced 
speech. 

12. The speech coding/decoding apparatus accord- 
ing to claim 9, wherein a rate of the random code- 
book is increased by a portion corresponding to a 
decreased size of the partial algebraic codebook. 

13. (Amended) The speech coding/decoding appa- 
ratus according to claim 10, wherein the random 
codebook is comprised of a plurality of channels, 
and positions of the excitation pulses are limited so 
that the excitation pulses do not overlap between 
the channels. 

14. A speech coding/decoding apparatus compris- 
ing: 

an algebraic codebook for storing an excitation 
vector; 

dispersion pattern generating means for gener- 
ating a dispersion pattern corresponding to a 
power level of a noise interval in speech data; 
pattern dispersion means for dispersion a pat- 
tern of the excitation vector output from the 
algebraic codebook according to the dispersion 
pattern. 

15. The speech coding/decoding apparatus accord- 
ing to claim 14, wherein the dispersion pattern gen- 
erating means generates a dispersion pattern with 
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strong noise characteristic when an average back- 
ground noise power level is high, while generating a 
dispersion pattern with weak noise characteristic 
when the average background noise power level is 
low. 5 

16. The speech coding/decoding apparatus accord- 
ing claim 14, wherein the dispersion pattern gener- 
ating means generates the dispersion pattern 
corresponding to a mode of the speech data. io 

17. A base station apparatus comprising the 
speech coding apparatus according to claim 8. 

18. A base station apparatus comprising the 15 
speech coding/decoding apparatus according to 
claim 10. 

19. A communication terminal apparatus compris- 
ing the speech coding apparatus according to claim 20 
8. 

20. A communication terminal apparatus compris- 
ing the speech coding/decoding apparatus accord- 
ing to claim 1 0. 25 



dom code vector having at least two pulses 
adjacent to each other obtained from the index 
information; 

the excitation vector updating step of updating 
the excitation vector stored in the adaptive 
codebook to the excitation vector; and 
the speech synthesis signal generating step of 
generating a speech synthesis signal using the 
excitation vector and a decoded result of quan- 
tized linear predictive analysis result transmit- 
ted from a coding side. 

24. A computer readable recording medium storing 
an excitation vector generating program, wherein 
said excitation vector generating program including 
the procedures of: 

selecting a first pulse position among predeter- 
mined pulse position candidates; 
selecting a second pulse position adjacent to 
the first pulse position using the first pulse posi- 
tion as a reference; and 
generating a random code vector based on the 
first pulse position and second pulse position. 



21. An excitation vector generating method, com- 
prising: 

the first pulse position selecting step of select- 
ing a first pulse position among predetermined 
pulse position candidates; 
the second pulse position selecting step of 
selecting a second pulse position adjacent to 
the first pulse position using the first pulse posi- 
tion as a reference; and 
the random code vector generating step of 
generating a random code vector based on the 
first pulse position and second pulse position. 

22. (Amended) The excitation vector generating 
method according to claim 21, wherein in the ran- 
dom code vector generating means, the random 
code vector is generated from the first random code 
vector including a plurality of pulses being not adja- 
cent to each other. 

23. A speech decoding method, comprising: 
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the excitation parameter decoding step of 
decoding excitation parameters including posi- 
tion information on an adaptive code vector and 
index information to designate a random code 
vector; 

the excitation vector generating step of gener- 
ating an excitation vector using the adaptive 
code vector obtained from the position informa- 
tion on the adaptive code vector and the ran- 
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